An algorithmic approach to the number of spanning trees in Buckminsterfullerene
β Scribed by P. E. John; R. B. Malllon
- Publisher
- Springer
- Year
- 1994
- Tongue
- English
- Weight
- 756 KB
- Volume
- 15
- Category
- Article
- ISSN
- 0259-9791
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract The theorem of Gutman et al. (1983) is applied to calculate the number of spanning trees in the carbonβcarbon connectivityβnetwork of the recently diagnosed C~60~βcluster buckminsterfullerene. This βcomplexityβ turns out to be approximately 3.75 Γ 10^20^ and it is found necessary to inv
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.