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