Existence of Graphs with Three Spanning Trees and Given Degree Sequence.

Published in: SIAM J. Comput. (1974)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
minimum weight
undirected graph
weighted graph
np hard
minimum total cost
search engine
objective function
edge weights
random graphs
heat kernel
lowest cost