A Formula for the Number of Spanning Trees of a Multi-Star Related Graph.

Wen-Ming Yan Wendy J. Myrvold Kuo-Liang Chung

Published in: Inf. Process. Lett. (1998)

Keyphrases

spanning tree
undirected graph
minimum spanning tree
neural network
random walk
edge disjoint
graph representation
root node
clustering algorithm
computational complexity
lower bound
upper bound
markov chain
connected components
total length