Abstract
A map is singular if each edge is on the same face on a sruface (i.e., those have only one face on a surface). Because any map with loop is not colorable, all maps here are assumed to be loopless. In this paper povides the explicit expression of chromatic sum functions for rooted singular maps on the projective plane, the torus and the Klein bottle. From the explicit expression of chromatic sum functions of such maps, the explicit expression of enum erating functions of such maps are also derived.
Similar content being viewed by others
References
Yanpei Liu,Enumerative Theory of Maps, Kluwer, Dordrecht/Boston/London, 1999.
Yanpei Liu,Chromatic enumeration for rooted outerplanar maps, Chinese Ann. Math.11B (1990), 491–502.
Yanpei Liu,Chromatic equation for rooted outerplanar maps, Chinese Sci. Bull.34 (1989), 812–817.
Yanpei Liu,Chromatic sum equations for rooted cubic planar maps, Acta Math. Appl. Sinica3 (1987), 136–167.
Yanpei Liu,On chromatic and dichromatic sum equations for planar maps, Discrete Math.84 (1990), 167–179.
Yanpei Liu,Embeddability in Graphs, Kluwer, Dordrecht/Boston/London, 1995.
Ronald C. Read and Earl Glen Whitehead Jr.,Chromatic polynomials of homeomorphism classes of graphs, Discrete Mathematics,204 (1999), 337–356.
Han Ren,A census of maps on surfaces, Doctorial Dissertation. Northern Jiaotong University, 1999.
W. T. Tutte,Chromatic sums for rooted planar triangulations: the case λ=1 and λ=2, Canad. J. Math.25 (1973), 426–447.
W. T. Tutte,Chromatic sums for rooted planar triangulations II: the case λ=τ+1, Canad. J. Math.25 (1973), 657–671.
W. T. Tutte,Chromatic sums for rooted planar triangulations III: the case λ=3, Canad. J. Math.25 (1973), 780–790.
W. T. Tutte,Chromatic sums for rooted planar triangulations IV: the case λ=∞, Canad. J. Math.26 (1974), 309–325.
W. T. Tutte,Chromatic sums for rooted planar triangulations V: special function, Canad. J. Math.26 (1974), 893–907.
W. T. Tutte,On the enumeration of planar maps, Bull. Amer. Math. Soc.74 (1968), 64–74.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by NNSFC under Grant No.10271048 and 19831080.
Zhaoxiang Li received his MS from Changsha Railway University and Ph. D from Northern Jiaotong University. His research interests cover combinatorial maps and operations research.
Yanpei Liu, Professor and Ph. D. Advisor, Graduated from University of Science and Technology of China. His interests cover combinatorial equations, topological graph theory and operations research.
Rights and permissions
About this article
Cite this article
Li, Z., Liu, Y. Chromatic sums of singular maps on some surfaces. JAMC 15, 159–172 (2004). https://doi.org/10.1007/BF02935752
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02935752