Abstract
This paper provides a functional equation satisfied by rooted nearly cubic planar maps. By a nearly cubic map is meant such a map that all the vertices have valency 3 with the exception of at most the root-vertex. And, as a consequence, the corresponding functional equation for rooted cubic planar maps is found.
Similar content being viewed by others
References
Birkhoff, G. D., A determinant formula for the number of ways of coloring a map,Ann. of Math.,14 (1912), 42–46,
Liu Yanpei, Chromatic sum equations for rooted planar maps,Congressus Numerantium,45 (1984), 275–280.
Read, R. C., An introduction to chromatic polynomials,J. Comb. Theory,4 (1970), 52–71.
Tutte, W. T., Chromatic sums for rooted planar triangulations: the case λ=1 and λ=2,Canad. J. Math.,25 (1973), 426–447.
Tutte, W. T., Chromatic sums for rooted planar triangulations, II: the case λ=τ+1,Canad. J. Math.,25 (1973), 657–671.
Tutte, W. T., Chromatic sums for rooted planar triangulations, III: the case λ=3,Canad. J. Math.,25 (1973), 780–790.
Tutte, W. T., Chromatic sums for rooted planar triangulations, IV: the case λ=∞,Canad. J. Math.,25 (1973), 929–940.
Tutte, W. T., Chromatic sums for rooted planar triangulations, V: special equations,Canad. J. Math.,26 (1974), 893–907.
Tutte, W. T., On a pair of functional equations of combinatorial interest,Aequations Math.,17 (1978), 121–140.
Tutte, W. T., Chromatic solutions,Canad. J. Math.,34 (1982), 741–758.
Tutte, W. T., Chromatic solutions II,Canad. J. Math.,34 (1982), 952–960.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Liu, Y. Chromatic sum equations for rooted cubic planar maps. Acta Mathematicae Applicatae Sinica 3, 136–167 (1987). https://doi.org/10.1007/BF02057587
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02057587