Independent Spanning Trees with Small Depths in Iterated Line Digraphs.

Toru Hasunuma Hiroshi Nagamochi

Published in: CATS (1998)

Keyphrases

spanning tree
undirected graph
edge disjoint
minimum spanning tree
minimum spanning trees
minimum cost
equivalence classes
sufficiently small
lower bound
small number
minimum total cost