Distributions of near-4-regular maps on the sphere and the projective plane

DOI10.1007/S00373-021-02291-ZMaRDI QIDQ2053668zbMATH OpenOpenAlexFDO

Authors Han Ren, Shude Long

Publication date 30 November 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-021-02291-z

zbMATH Keywords

asymptoticsDarboux's theoremenumerating functionrooted near-4-regular map

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Enumeration in graph theory (05C30) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• Distributions of near-4-regular maps on the plane and the projective plane
• Enumeration of 2-connected loopless 4-regular maps on the plane
• Counting 2-connected 4-regular maps on the projective plane
• Enumerating near-4-regular maps on the sphere and the torus
• Enumeration of rooted planar near-4-regular Eulerian trails.

Cites work

• 4-regular maps on the Klein bottle
• A Census of Planar Maps
• A pattern for the asymptotic number of rooted maps on surfaces
• A pattern of asymptotic vertex valency distributions in planar maps
• A polyhedral theory on graphs
• A survey of the asymptotic behaviour of maps
• Almost all maps are asymmetric
• Asymptotic Methods in Enumeration
• Combinatorial invariants on planar graphs
• Enumerating near-4-regular maps on the sphere and the torus
• Enumeration of Quadrangular Dissections of the Disk
• Face sizes of 3-polytopes
• Graph theory with applications
• scientific article; zbMATH DE number 3882430 (Why is no real title available?)
• scientific article; zbMATH DE number 3908476 (Why is no real title available?)
• scientific article; zbMATH DE number 1739744 (Why is no real title available?)
• Random triangulations of the plane
• Root vertex valency distributions of rooted maps and rooted triangulations
• Sharp concentration of the number of submaps in random planar triangulations
• Some Asymptotical Estimates for Planar Eulerian Maps
• Submaps of maps. I: General 0-1 laws
• The distribution of the maximum vertex degree in random planar maps
• The enumeration of c-nets via quadrangulations
• The number of loopless \(4\)-regular maps on the projective plane

Cited in

(4)

• Realizations of regular toroidal maps of type \(\{4,4\}\)
• 4-regular maps on the Klein bottle
• 4-edge-connected 4-regular maps on the projective plane
• Distributions of near-4-regular maps on the plane and the projective plane

This page was built for publication: Distributions of near-4-regular maps on the sphere and the projective plane

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