Chromatic sums of general maps on the sphere and the projective plane (Q861795)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Chromatic sums of general maps on the sphere and the projective plane |
scientific article |
Statements
Chromatic sums of general maps on the sphere and the projective plane (English)
0 references
2 February 2007
0 references
The chromatic sum function of a class of rooted maps is the sum of the chromatic polynomials of all these maps with a given root-vertex degree, root-face degree and number of edges, non-root vertices and non-root faces, multiplied by a monomial in five variables that enumerate these parameters. Authors' absstract: We study the chromatic sum functions of rooted general maps on the sphere and the projective plane. The chromatic sum function equations of such maps are obtained. From the chromatic sum equations of such maps, the enumerating function equations of rooted loopless maps, bipartite maps and Eulerian maps are also derived. Moreover, some explicit expressions of enumerating functions are also derived. Reviewer's remark: Among these explicit expressions are formulas for the number of rooted loopless maps, bipartite maps and Eulerian maps on the sphere. These three formulas are already in the literature, but only the first one is given a citation in this article.
0 references
chromatic sum function
0 references
rooted maps
0 references
planar
0 references
projective planar
0 references
enumerating function
0 references
Eulerian maps
0 references