The Number of Trees
β Scribed by Richard Otter
- Book ID
- 120665671
- Publisher
- John Hopkins University Press
- Year
- 1948
- Tongue
- English
- Weight
- 944 KB
- Volume
- 49
- Category
- Article
- ISSN
- 0003-486X
- DOI
- 10.2307/1969046
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The achromatic number ~b(G) of a simple graph G is the largest number of colours possible in a proper vertex colouring of G in which each pair of coiours appears on at least one edge. The problem of determining the achromatic number of a tree is known to be NP-hard (Cairnie and Edwards, 1997). In t
## 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