Multigraphic degree sequences and supereulerian graphs, disjoint spanning trees.

Xiaofeng Gu Hong-Jian Lai Yanting Liang

Published in: Appl. Math. Lett. (2012)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
edge disjoint
minimum cost
undirected graph
minimum weight
pairwise
weighted graph
hidden markov models
social network analysis
depth first search
root node
np hard
edge weights
probabilistic model
minimum total cost