The formulas for the number of spanning trees in circulant graphs.

Min Li Zhibing Chen Xiaoqing Ruan Xuerong Yong

Published in: Discret. Math. (2015)

Keyphrases

spanning tree
small number
undirected graph
minimum spanning trees
computational complexity
graph theory
edge weights
random graphs