Login / Signup

Factorizations of Complete Graphs into Spanning Trees with All Possible Maximum Degrees.

Petr KovárMichael Kubesa
Published in: IWOCA (2009)
Keyphrases
  • spanning tree
  • minimum spanning tree
  • minimum spanning trees
  • edge disjoint
  • minimum cost
  • undirected graph
  • root node
  • weighted graph
  • minimum weight
  • upper bound
  • shortest path
  • depth first search