Enumeration of loopless maps on the projective plane (Q1847596)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Enumeration of loopless maps on the projective plane
scientific article

    Statements

    Enumeration of loopless maps on the projective plane (English)
    0 references
    0 references
    0 references
    28 April 2003
    0 references
    This article presents functional equations satisfied by the two-parameter generating functions for counting rooted loopless maps on the sphere and on the projective plane by the number of edges and the valency of the root-face. Explicit formulae are presented for counting both types of maps by number of edges alone and, in the case of maps on the projective plane, an asymptotic formula is also given. Reviewer's remark: The explicit formula for the number of rooted loopless planar maps with \(n\) edges is attributed to \textit{E. A. Bender} and \textit{N. C. Wormald} [The number of loopless planar maps, Discrete Math. 54, 235-237 (1985; Zbl 0563.05032)]. The same formula appears in an earlier publication: [\textit{T. R. S. Walsh} and \textit{A. B. Lehman}, Counting rooted maps by genus. III: Nonseparable maps, J. Comb. Theory, Ser. B 18, 222-259 (1975; Zbl 0299.05110)].
    0 references
    enumerating function
    0 references
    asymptotic estimate
    0 references

    Identifiers