4-edge-connected 4-regular maps on the projective plane

DOI10.26493/1855-3974.1615.979zbMath1444.05047OpenAlexW3035301855MaRDI QIDQ3298118

Han Ren, Shu-De Long

Publication date: 21 July 2020

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.1615.979

zbMATH Keywords

asymptoticLagrangian inversionenumerating functionrooted near-4-regular mapseparating cycle

Mathematics Subject Classification ID

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

Uses Software

• Maple

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting 2-connected 4-regular maps on the projective plane
• 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)
• Flows and generalized coloring theorems in graphs
• 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
• Root vertex valency distributions of rooted maps and rooted triangulations
• 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
• Almost all maps are asymmetric
• The distribution of the maximum vertex degree in random planar maps
• 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. I
• Counting rooted maps by genus. II
• On the Problem of Decomposing a Graph into n Connected Factors
• Automorphism properties of embedded graphs
• Singularity Analysis of Generating Functions
• A Bijection for Rooted Maps on Orientable Surfaces
• A Census of Slicings
• Asymptotic Methods in Enumeration
• A polyhedral theory on graphs
• Almost all rooted maps have large representativity
• 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
• Enumeration of Non-Separable Planar Maps
• On the Imbedding of Linear Graphs in Surfaces
• Enumerating near-4-regular maps on the sphere and the torus

This page was built for publication: 4-edge-connected 4-regular maps on the projective plane