Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2

Source abstract

Summary 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 λ.