The genus distribution of cubic graphs and asymptotic number of rooted cubic maps with high genus

DOI10.37236/11533zbMATH Open1543.05034MaRDI QIDQ6574388FDOQ6574388

Authors: Zhicheng Gao 

Publication date: 18 July 2024

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

Recommendations

• Cubic graphs and related triangulations on orientable surfaces
• The asymptotic number of rooted maps on a surface
• Asymptotic enumeration of labelled graphs by genus
• Enumeration of cubic multigraphs on orientable surfaces
• scientific article; zbMATH DE number 398954

zbMATH Keywords

rotation systemsBender's theorem

Mathematics Subject Classification ID

Probability measures on topological spaces (60B05) Exact enumeration problems, generating functions (05A15) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75)

Cites Work

• On convergence rates in the central limit theorems for combinatorial structures
• A Census of Planar Maps
• Title not available (Why is that?)
• Title not available (Why is that?)
• Genus distributions for bouquets of circles
• The Euler characteristic of the moduli space of curves
• The KP hierarchy, branched covers, and triangulations
• Hierarchy for imbedding-distribution invariants of a graph
• A pattern for the asymptotic number of rooted maps on surfaces
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• An Asymptotic Expansion for the Coefficients of Some Formal Power Series
• The asymptotic number of rooted maps on a surface
• Calculation of oscillatory properties of the solutions of two coupled, first order non-linear ordinary differential equations
• Asymptotics and random sampling for BCI and BCK lambda terms
• Genus distributions for two classes of graphs
• Embeddings of cubic Halin graphs: genus distributions
• Genus distributions of cubic series-parallel graphs
• A Character Theoretic Approach to Embeddings of Rooted Maps in an Orientable Surface of Given Genus
• Region distributions of graph embeddings and Stirling numbers
• Counting Cycles in Permutations by Group Characters, With an Application to a Topological Problem
• Asymptotic Relations Between Enumerative Functions in Graph Theory
• Central and local limit theorems applied to asymptotic enumeration. IV: Multivariate generating functions
• The local limit of unicellular maps in high genus
• Large unicellular maps in high genus
• Genus distribution for a graph
• The genus series for maps
• Local limits of uniform triangulations in high genus

This page was built for publication: The genus distribution of cubic graphs and asymptotic number of rooted cubic maps with high genus

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