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
    0 references
    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

    Identifiers