๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Spanning trees and a conjecture of Kontsevich

โœ Scribed by Richard P. Stanley


Publisher
Springer
Year
1998
Tongue
English
Weight
730 KB
Volume
2
Category
Article
ISSN
0218-0006

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Spanning trees of extended graphs
โœ A. K. Kelmans ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 364 KB
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.