Enumeration of cubic multigraphs on orientable surfaces

DOI10.1016/J.ENDM.2015.06.082zbMATH Open1346.05122OpenAlexW2180880082MaRDI QIDQ322334FDOQ322334

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

Publication date: 14 October 2016

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

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

zbMATH Keywords

surfaceenumerationcubic graphhigher genus

Mathematics Subject Classification ID

Enumeration in graph theory (05C30)

Cites Work

• Two critical periods in the evolution of random planar graphs
• Asymptotic enumeration and limit laws of planar graphs
• Random cubic planar graphs
• Singularity Analysis of Generating Functions
• A Census of Planar Maps
• Random planar 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
• 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
• Asymptotic enumeration and limit laws for graphs of fixed genus
• Enumeration of cubic multigraphs on orientable surfaces
• Title not available (Why is that?)

Cited In (5)

• Enumeration of rooted nearly cubic \(c\)-nets
• Enumeration of cubic multigraphs on orientable surfaces
• Classes of graphs embeddable in order-dependent surfaces
• Evolution of the giant component in graphs on orientable surfaces
• Cubic graphs and related triangulations on orientable 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)