Counting Spanning Trees in Cographs: An Algorithmic Approach.

Stavros D. Nikolopoulos Charis Papadopoulos

Published in: Ars Comb. (2009)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
undirected graph
weighted graph
information retrieval
depth first search
root node
real time
edge weights
total length