The number of spanning trees of a graph
โ
Jianxi Li; Wai Chee Shiu; An Chang
๐
Article
๐
2010
๐
Elsevier Science
๐
English
โ 387 KB
In this paper, we present some sharp upper bounds for the number of spanning trees of a connected graph in terms of its structural parameters such as the number of vertices, the number of edges, maximum vertex degree, minimum vertex degree, connectivity and chromatic number.