Login / Signup

Forbidden subgraphs and the existence of a spanning tree without small degree stems.

Michitaka FuruyaShoichi Tsuchiya
Published in: Discret. Math. (2013)
Keyphrases
  • spanning tree
  • minimum spanning tree
  • minimum cost
  • minimum spanning trees
  • data structure
  • minimum weight
  • small number
  • edge disjoint
  • undirected graph
  • weighted graph
  • minimum total cost