Let G be a finite graph with non-empty vertex set (G) and edge set (G) (see [2]). Let λ be a positive integer. Tutte [5] defines a λ-colouring of G as a mapping of (G) into the set Iλ = {1, 2, 3, ..., λ} with the property that two ends of any edge are mapped onto distinct integers. The elements of Iλ are commonly called “colours.” If P(G, λ) represents the number of λ-colourings of G, it is well known that P(G, λ) can be expressed as a polynomial in λ. For this reason P(G, λ) is usually referred to as the chromatic polynomial of G.The chromatic polynomial P(G, λ) was first suggested as an approach to the four-colour conjecture. To quote Tutte [5]: ”... many people are specially interested in the value λ = 4.
Sobczyk, Andrew; Jr., James O. Gettys. Extended Chromatic Polynomials. Canadian journal of mathematics, Tome 24 (1972) no. 3, pp. 492-501. doi: 10.4153/CJM-1972-042-0
@article{10_4153_CJM_1972_042_0,
author = {Sobczyk, Andrew and Jr., James O. Gettys},
title = {Extended {Chromatic} {Polynomials}},
journal = {Canadian journal of mathematics},
pages = {492--501},
year = {1972},
volume = {24},
number = {3},
doi = {10.4153/CJM-1972-042-0},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1972-042-0/}
}
TY - JOUR
AU - Sobczyk, Andrew
AU - Jr., James O. Gettys
TI - Extended Chromatic Polynomials
JO - Canadian journal of mathematics
PY - 1972
SP - 492
EP - 501
VL - 24
IS - 3
UR - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1972-042-0/
DO - 10.4153/CJM-1972-042-0
ID - 10_4153_CJM_1972_042_0
ER -
%0 Journal Article
%A Sobczyk, Andrew
%A Jr., James O. Gettys
%T Extended Chromatic Polynomials
%J Canadian journal of mathematics
%D 1972
%P 492-501
%V 24
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1972-042-0/
%R 10.4153/CJM-1972-042-0
%F 10_4153_CJM_1972_042_0
