Counting 2-connected 4-regular maps on the projective plane

zbMath1300.05131MaRDI QIDQ405265

Han Ren, Shu-De Long

Publication date: 4 September 2014

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p51

zbMATH Keywords

asymptoticLagrangian inversionenumerating functionrooted near-4-regular map

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items

Enumeration of \(r\)-regular maps on the torus. I: Rooted maps on the torus, the projective plane and the Klein bottle. Sensed maps on the torus, 4-edge-connected 4-regular maps on the projective plane, Enumeration of rooted 4-regular maps without planar loops

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices
• Enumeration of unrooted hypermaps of a given genus
• A survey of the asymptotic behaviour of maps
• Relations fonctionnelles et dénombrement des cartes pointées sur le tore. (Functional relations and the enumeration of rooted genus one maps)
• The number of rooted 2-connected triangular maps on the projective plane
• The asymptotic number of rooted 2-connected triangular maps on a surface
• The number of rooted maps on an orientable surface
• The number of degree restricted maps on general surfaces
• Enumeration of 2-connected loopless 4-regular maps on the plane
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• Exact enumeration of rooted 3-connected triangular maps on the projective plane
• 4-regular maps on the Klein bottle
• The number of loopless \(4\)-regular maps on the projective plane
• Enumeration of unrooted maps of a given genus
• On the existence of square roots in certain rings of power series
• Counting rooted maps by genus. II
• A Bijection for Rooted Maps on Orientable Surfaces
• A Census of Slicings
• Asymptotic Methods in Enumeration
• A polyhedral theory on graphs
• Some Asymptotical Estimates for Planar Eulerian Maps
• The Enumeration of Maps on the Torus and the Projective Plane
• Combinatorial invariants on planar graphs
• Enumeration of Quadrangular Dissections of the Disk
• On the enumeration of planar maps
• The enumeration of c-nets via quadrangulations
• A Census of Planar Maps
• Enumerating near-4-regular maps on the sphere and the torus