Hostname: page-component-78c5997874-94fs2 Total loading time: 0 Render date: 2024-11-15T10:27:55.482Z Has data issue: false hasContentIssue false
  • English
  • Français

Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2

Published online by Cambridge University Press:  20 November 2018

W. T. Tutte
W. T. Tutte*
Affiliation:
University of Waterloo, Waterloo, Ontario
Rights & Permissions [Opens in a new window]

Summary

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper we derive a functional equation whose solution would give the sum of the chromatic polynomial P(M, λ) over certain classes of rooted planar maps M called “ triangulations” and “near-triangulations”. For an integral colour-number λ this sum is the number of λ-coloured rooted maps of the kind considered, but the sum can also be discussed for non-integral λ.

Type
Research Article
Information
Canadian Journal of Mathematics , Volume 25 , Issue 2 , April 1973 , pp. 426 - 447
Copyright
Copyright © Canadian Mathematical Society 1973

References

1. Mullin, R. C., On counting rooted triangular maps, Can. J. Math. 17 (1965), 373–382.Google Scholar
2. Tutte, W. T., A census of Hamiltonian polygons, Can. J. Math. 14 (1962), 402–417.Google Scholar
3. Tutte, W. T., A contribution to the theory of chromatic polynomials, Can. J. Math. 6 (1953), 80–91.Google Scholar
4. Tutte, W. T., Connectivity in graphs (University of Toronto Press, Toronto, 1966).Google Scholar
5. Tutte, W. T., On chromatic polynomials and the golden ratio, J. Combinatorial Theory 9 (1970), 289–296.Google Scholar
6. Tutte, W. T., On the enumeration of four-colored maps, SIAM J. Appl. Math. 17 (1969), 454–460.Google Scholar