Enumeration of cubic multigraphs on orientable surfaces

DOI10.1016/J.ENDM.2015.06.082MaRDI QIDQ322334zbMATH OpenOpenAlexFDO

Authors Mihyun Kang, M. Moßhammer, W. Fang, Philipp Sprüssel

Publication date 14 October 2016

Full work available at URL https://doi.org/10.1016/j.endm.2015.06.082

zbMATH Keywords

surfaceenumerationcubic graphhigher genus

Mathematics Subject Classification ID

Enumeration in graph theory (05C30)

Recommendations

• Cubic graphs and related triangulations on orientable surfaces
• Asymptotic enumeration and limit laws for graphs of fixed genus
• Asymptotic enumeration of labelled graphs by genus
• scientific article; zbMATH DE number 3843773
• ASYMPTOTIC NUMBER OF GENERAL CUBIC GRAPHS WITH GIVEN CONNECTIVITY

Cites work

• scientific article; zbMATH DE number 16301 (Why is no real title available?)
• A Census of Planar Maps
• A pattern for the asymptotic number of rooted maps on surfaces
• Asymptotic enumeration and limit laws for graphs of fixed genus
• Asymptotic enumeration and limit laws of planar graphs
• Enumeration of cubic multigraphs on orientable surfaces
• Random cubic planar graphs
• Random planar graphs
• Singularity Analysis of Generating Functions
• The asymptotic number of rooted 2-connected triangular maps on a surface
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• The number of rooted 2-connected triangular maps on the projective plane
• Two critical periods in the evolution of random planar graphs

Cited in

(6)

• Cubic graphs and related triangulations on orientable surfaces
• Evolution of the giant component in graphs on orientable surfaces
• Enumeration of rooted nearly cubic \(c\)-nets
• The genus distribution of cubic graphs and asymptotic number of rooted cubic maps with high genus
• Enumeration of cubic multigraphs on orientable surfaces
• Classes of graphs embeddable in order-dependent surfaces

This page was built for publication: Enumeration of cubic multigraphs on orientable surfaces

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