The number of spanning trees of a graph.

Jianxi Li Wai Chee Shiu An Chang

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

Keyphrases

spanning tree
undirected graph
small number
minimum spanning tree
computational complexity
special case
upper bound
np complete
structured data
directed graph
graph theory
graph structure
random graphs
edge disjoint