The number of spanning trees of the generalized Boolean n-cube network
β Scribed by T.-C. Huang; J.-F. Wang; C.-S. Yang; J.-Y. Lee
- Book ID
- 108020262
- Publisher
- Elsevier Science
- Year
- 1988
- Tongue
- English
- Weight
- 450 KB
- Volume
- 16
- Category
- Article
- ISSN
- 0898-1221
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
The object of this paper is to introduce a new technique for showing that the number of labelled spanning trees of the complete bipartite graph K,,,, is IT(m, n)l = m"-'n"-'. As an application, we use this technique to give a new proof of Cayley's formula IT(n)1 = nnm2, for the number of labelled s