Chromatic sums revisited
type: Item
instance of: scholarly article
title: Chromatic sums revisited
zbMATH Open document ID: 0842.05031
DOI: 10.1007/BF01831115
published in: Aequationes Mathematicae
publication date: 1995-12-10T00:00:00Z
full work available at URL: https://eudml.org/doc/137622
review text: This paper is a unified reworking of a series of eight papers by the author from 1973 to 1982 on chromatic sums. The question of original interest to the author was: How many \(\lambda\)-colored rooted planar triangulations are there with \(2n\) triangles. The study of generating functions and associated functional equations for these numbers and related problems led the author into an extensive analytical journey, with particular attention to the following two functional equations \[ xg= x^3 y \lambda(\lambda- 1)+ \lambda^{- 1} yz gq+ yz(g- x^2 L)- x^2 y^2 z \Delta g, \] \[ H''\{2t+ 5H- 3t H'\}= 48t\qquad (t= z^2). \]
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 794225
zbMATH Keywords: chromatic sums
zbMATH Keywords: planar triangulations
zbMATH Keywords: generating functions
zbMATH Keywords: functional equations
author: William T. Tutte
reviewed by: Alan C. Tucker
MaRDI profile type: Publication
cites work: A Census of Planar Triangulations
cites work: Chromatic Sums for Rooted Planar Triangulations: The Cases λ = 1 and λ = 2
cites work: Chromatic Sums for Rooted Planar Triangulations II: The Case λ = τ + 1
cites work: Chromatic Sums for Rooted Planar Triangulations, III: The Case λ = 3
cites work: Chromatic Sums for Rooted Planar Triangulations, IV: The Case λ = ∞
cites work: Chromatic Sums for Rooted Planar Triangulations, V: Special Equations
cites work: On a pair of functional equations of combinatorial interest
cites work: Chromatic Solutions, II
cites work: The matrix of chromatic joins
description: scientific article; zbMATH DE number 794225