Year: 1973
Type: article
Abstract: Summary In this paper we derive a functional equation whose solution would give the sum of the chromatic polynomialP(M,λ) over certain classes of rooted planar mapsMcalled “ 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 λ.
Source: Canadian Journal of Mathematics
Author: W. T. Tutte
Institution: University of Waterloo
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W2906878200
