Department of Mathematics
The number of spanning trees of a graph
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. © 2009 Elsevier Ltd. All rights reserved.
Bound, Graph, Spanning trees
Source Publication Title
Applied Mathematics Letters
Li, Jianxi, Wai Chee Shiu, and An Chang. "The number of spanning trees of a graph." Applied Mathematics Letters 23.3 (2010): 286-290.