Chromatic Sums for Rooted Planar Triangulations, IV: The Case λ = ∞
Canadian journal of mathematics, Tome 25 (1973) no. 5, pp. 929-940

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

The chromial P(M, λ) of a planar near-triangulation M has the leading term λv(M) , where v(M) is the number of vertices of M. The problem of finding the number of rooted planar near-triangulations of a given class S, all supposed to have the same number of vertices, can be regarded as a special case of the problem of finding chromatic sums. We can sum P(M, λ) over the members of S, divide by the appropriate power of λ and let λ → ∞. We thus get the sum of the coefficient of the leading term of P(M, λ) for all M ∈ S, that is we get the number of members of S.
Tutte, W. T. Chromatic Sums for Rooted Planar Triangulations, IV: The Case λ = ∞. Canadian journal of mathematics, Tome 25 (1973) no. 5, pp. 929-940. doi: 10.4153/CJM-1973-099-9
@article{10_4153_CJM_1973_099_9,
     author = {Tutte, W. T.},
     title = {Chromatic {Sums} for {Rooted} {Planar} {Triangulations,} {IV:} {The} {Case} \ensuremath{\lambda} = \ensuremath{\infty}},
     journal = {Canadian journal of mathematics},
     pages = {929--940},
     year = {1973},
     volume = {25},
     number = {5},
     doi = {10.4153/CJM-1973-099-9},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1973-099-9/}
}
TY  - JOUR
AU  - Tutte, W. T.
TI  - Chromatic Sums for Rooted Planar Triangulations, IV: The Case λ = ∞
JO  - Canadian journal of mathematics
PY  - 1973
SP  - 929
EP  - 940
VL  - 25
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1973-099-9/
DO  - 10.4153/CJM-1973-099-9
ID  - 10_4153_CJM_1973_099_9
ER  - 
%0 Journal Article
%A Tutte, W. T.
%T Chromatic Sums for Rooted Planar Triangulations, IV: The Case λ = ∞
%J Canadian journal of mathematics
%D 1973
%P 929-940
%V 25
%N 5
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1973-099-9/
%R 10.4153/CJM-1973-099-9
%F 10_4153_CJM_1973_099_9

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

[2] 2. Read, R. C., An introduction to chromatic polynomials,]. Combinatorial Theory 4 (1968), 52–71. Google Scholar

[3] 3. Tutte, W. T., A census of Hamiltonian polygons, Can. J. Math. U (1962), 402-417. Google Scholar

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

[5] 5. Tutte, W. T., Chromatic sums for rooted planar triangulations, I, II, and III, Can. J. Math. 25 (1973), 426–447; 657-671; 780-790. Google Scholar

Cité par Sources :