Geodesic
Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
Canadian journal of mathematics, Tome 25 (1973) no. 2, pp. 426-447

Voir la notice de l'article provenant de la source Cambridge University Press

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 λ. 
Tutte, W. T. Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2. Canadian journal of mathematics, Tome 25 (1973) no. 2, pp. 426-447. doi: 10.4153/CJM-1973-043-3
@article{10_4153_CJM_1973_043_3,
     author = {Tutte, W. T.},
     title = {Chromatic {Sums} for {Rooted} {Planar} {Triangulations:} {The} {Cases} \ensuremath{\lambda} = 1 and \ensuremath{\lambda} = 2},
     journal = {Canadian journal of mathematics},
     pages = {426--447},
     year = {1973},
     volume = {25},
     number = {2},
     doi = {10.4153/CJM-1973-043-3},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1973-043-3/}
}
TY  - JOUR
AU  - Tutte, W. T.
TI  - Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
JO  - Canadian journal of mathematics
PY  - 1973
SP  - 426
EP  - 447
VL  - 25
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1973-043-3/
DO  - 10.4153/CJM-1973-043-3
ID  - 10_4153_CJM_1973_043_3
ER  - 
%0 Journal Article
%A Tutte, W. T.
%T Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
%J Canadian journal of mathematics
%D 1973
%P 426-447
%V 25
%N 2
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1973-043-3/
%R 10.4153/CJM-1973-043-3
%F 10_4153_CJM_1973_043_3

[1] 1. Mullin, R. C., On counting rooted triangular maps, Can. J. Math. 17 (1965), 373–382. Google Scholar

[2] 2. Tutte, W. T., A census of Hamiltonian polygons, Can. J. Math. 14 (1962), 402–417. Google Scholar

[3] 3. Tutte, W. T., A contribution to the theory of chromatic polynomials, Can. J. Math. 6 (1953), 80–91. Google Scholar

[4] 4. Tutte, W. T., Connectivity in graphs (University of Toronto Press, Toronto, 1966). Google Scholar

[5] 5. Tutte, W. T., On chromatic polynomials and the golden ratio, J. Combinatorial Theory 9 (1970), 289–296. Google Scholar

[6] 6. Tutte, W. T., On the enumeration of four-colored maps, SIAM J. Appl. Math. 17 (1969), 454–460. Google Scholar

Cité par Sources :