𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The number of spanning trees in Apollonian networks

✍ Scribed by Zhang, Zhongzhi; Wu, Bin; Comellas, Francesc

Book ID
122325316
Publisher
Elsevier Science
Year
2014
Tongue
English
Weight
584 KB
Volume
169
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The number of spanning trees in buckmins
The number of spanning trees in buckminsterfullerene
✍ T. J. N. Brown; R. B. Mallion; P. Pollak; Branca R. M. de Castro; J. A. N. F. Go πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 662 KB

## 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

Number of spanning trees in a wheel
Number of spanning trees in a wheel
✍ Myers, B. πŸ“‚ Article πŸ“… 1971 πŸ› Institute of Electrical and Electronics Engineers 🌐 English βš– 334 KB
The number of spanning trees of a graph
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.