Enumeration of loopless maps on the projective plane

DOI10.1007/BF02936213MaRDI QIDQ1847596zbMATH OpenFDO

Authors Yanpei Liu, ZhaoXiang Li

Publication date 28 April 2003

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02936213

zbMATH Keywords

asymptotic estimateenumerating function

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30)

Review text

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)].

Recommendations

• Enumeration of maps on the projective plane
• General investigation of loopless maps on surfaces
• Enumeration of simple bipartite maps on the sphere and the projective plane
• Enumerating rooted loopless planar maps
• Counting unrooted loopless planar maps

Cites work

• 4-regular maps on the Klein bottle
• A Census of Planar Maps
• A Census of Planar Triangulations
• A Census of Slicings
• Asymptotic Methods in Enumeration
• Bisingular maps on the sphere and the projective plane
• Enumerating rooted loopless planar maps
• scientific article; zbMATH DE number 5081 (Why is no real title available?)
• The asymptotic number of rooted maps on a surface
• The number of loopless planar maps
• The number of rooted 2-connected triangular maps on the projective plane

Cited in

(10)

• Additive operators preserving rank-additivity on symmetry matrix spaces
• Counting unrooted loopless planar maps
• The number of loopless \(4\)-regular maps on the projective plane
• General investigation of loopless maps on surfaces
• scientific article; zbMATH DE number 1779717 (Why is no real title available?)
• Enumeration of Concrete Regular Covering Projections
• scientific article; zbMATH DE number 1404136 (Why is no real title available?)
• Enumeration of simple bipartite maps on the sphere and the projective plane
• Enumeration of maps on the projective plane
• Chromatic sums of general maps on the sphere and the projective plane

This page was built for publication: Enumeration of loopless maps on the projective plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1847596)