Counting Spanning Trees in Graphs Using Modular Decomposition.

Stavros D. Nikolopoulos Leonidas Palios Charis Papadopoulos

Published in: WALCOM (2011)

Keyphrases

spanning tree
minimum spanning tree
minimum spanning trees
undirected graph
minimum cost
edge disjoint
minimum weight
weighted graph
edge weights
np hard
root node
structural learning
approximation algorithms
decomposition method
modular structure