Chromatic sums of singular maps on some surfaces.
type: Item
instance of: scholarly article
title: Chromatic sums of singular maps on some surfaces.
zbMATH Open document ID: 1054.05030
DOI: 10.1007/BF02935752
author: Yanpei Liu
author: ZhaoXiang Li
published in: Journal of Applied Mathematics and Computing
publication date: 2004-09-28T00:00:00Z
review text: A singular map is a graph drawn crossing-free on a surface such that each edge is on the same face of that surface. So singular maps on the plane or sphere are just trees, whereas for other surfaces more complicated graphs are possible. The authors consider the families of rooted singular maps on the projective plane, torus, and Klein bottle. They define the chromatic sum function of a family of rooted graphs as a polynomial in three variables \(\lambda, x, y\), the sum over all \(G\) in that family of \(P(G,\lambda) x^{v(G)} y^{e(G)}\) where \(P(G,\lambda)\) is the chromatic polynomial of \(G\), \(v(G)\) is the number of nonrooted vertices, and \(e(G)\) the number of edges of \(G\). This concept was introduced by \textit{W. T. Tutte} for rooted planar triangulations and studied in a sequence of papers [Can. J. Math. 25, 657--671 (1973; Zbl 0268.05112), Can. J. Math. 25, 780--790 (1973; Zbl 0268.05113), Can. J. Math. 25, 929--940 (1973; Zbl 0268.05114), Can. J. Math. 26, 893--907 (1974; Zbl 0287.05103)]. In this paper, the authors study these functions for the families of rooted singular maps on the torus, projective plane, and Klein bottle, and derive some complicated expressions for the functions.
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 2103977
zbMATH Keywords: chromatic sum
zbMATH Keywords: singular maps
reviewed by: Peter Brass
MaRDI profile type: Publication
cites work: Q4330497
cites work: Chromatic enumeration for rooted outerplanar maps
cites work: On chromatic enumeration for rooted outerplanar maps
cites work: Chromatic sum equations for rooted cubic planar maps
cites work: On chromatic and dichromatic sum equations
cites work: Q4716822
cites work: Chromatic polynomials of homeomorphism classes of graphs
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, V: Special Equations
cites work: On the enumeration of planar maps
full work available at URL: https://doi.org/10.1007/bf02935752
OpenAlex ID: W2074257650
Recommended article: Chromatic sums of nonseparable simple maps on the plane.
Recommended article: Chromatic sums of general maps on the sphere and the projective plane
Recommended article: Q3571222
Recommended article: Q5488367
Recommended article: Q4407176
Recommended article: Q3414617
Recommended article: Chromatic numbers of hyperbolic surfaces
Recommended article: Chromatic sums of 2-edge-connected maps on the projective plane
Recommended article: Chromatic sums of 2-edge-connected maps on the plane
description: scientific article; zbMATH DE number 2103977