Degree sequences and graphs with disjoint spanning trees.

Hong-Jian Lai Yanting Liang Ping Li Jinquan Xu

Published in: Discret. Appl. Math. (2011)

Keyphrases

spanning tree
minimum spanning tree
minimum cost
minimum spanning trees
edge disjoint
minimum weight
undirected graph
hidden markov models
pairwise
weighted graph
edge weights
root node
sequential patterns
depth first search
lowest cost
random graphs