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
Link to Publisher's Edition
Li, Jianxi, Wai Chee Shiu, and An Chang. "The number of spanning trees of a graph." Applied Mathematics Letters 23.3 (2010): 286-290.