Chromatic sums

  • W. T. Tutte
Conference paper
Part of the Lecture Notes in Mathematics book series (LNM, volume 642)


This is an expository article without proofs. The detailed theory of chromatic sums is explained in five papers in the Canadian Journal of Mathematics ([6]). Here we abbreviate the title of each of these as "Chromatic Sums", with the appropriate Roman numeral. After summarizing these papers we give some account of more recent work.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R.C. Mullin, On counting rooted triangular maps, Can. J. Math., 17 (1965), 373–382.MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    W.T. Tutte, A census of Hamiltonian polygons, Can. J. Math. 14, (1962), 402–417.MathSciNetMATHCrossRefGoogle Scholar
  3. #.
    ____, On chromatic polynomials and the golden ratio, J. Comb. Theory, 9, (1970), 289–296.MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    ____, The golden ratio in the theory of chromatic polynomials, Annals of New York Academy of Sciences, 175, Article 1, 391–402 (1970).MathSciNetMATHGoogle Scholar
  5. 5.
    ____, Chromials. In Studies in Graph Theory, ed. D.R. Fulkerson, (MAA Studies in Mathematics, Vol. 12), (1975).Google Scholar
  6. 6.
    ____, Chromatic Sums for rooted planar triangulations, I–V, Can J. Math. 25 (1973), 426–447, 657–671, 780–790, 929–940; 26 (1974), 893–907.MathSciNetMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1978

Authors and Affiliations

  • W. T. Tutte
    • 1
  1. 1.Department of Combinatorics and OptimizationUniversity of WaterlooWaterlooCanada

Personalised recommendations