Cubic graphs and related triangulations on orientable surfaces

zbMath1380.05010arXiv1603.01440MaRDI QIDQ1700799

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

Publication date: 22 February 2018

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

Full work available at URL: https://arxiv.org/abs/1603.01440

zbMATH Keywords

triangulationsasymptotic enumerationcubic graphsanalytic combinatoricsgraphs on surfaces

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Planar graphs; geometric and topological aspects of graph theory (05C10) Asymptotic enumeration (05A16)

Related Items

A character approach to directed genus distribution of graphs: the bipartite single-black-vertex case ⋮ Random graphs: combinatorics, complex networks and disordered systems. Abstracts from the workshop held March 26--31, 2023 ⋮ Random cubic planar graphs converge to the Brownian sphere ⋮ Phase transitions in graphs on orientable surfaces ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random cubic planar graphs revisited
• Asymptotic enumeration of labelled graphs by genus
• The asymptotic number of rooted maps on a surface
• The asymptotic number of rooted nonseparable maps on a surface
• The number of rooted triangular maps on a surface
• 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
• Enumeration of rooted cubic planar maps
• On random planar graphs, the number of planar graphs and their triangulations
• Random planar graphs
• The asymptotic number of rooted maps on a surface. II: Enumeration by vertices and faces
• The number of labeled 2-connected planar graphs
• Asymptotic enumeration and limit laws for graphs of fixed genus
• Two critical periods in the evolution of random planar graphs
• Asymptotic enumeration and limit laws of planar graphs
• On the eigenvalues in problems with spherical symmetry
• A Census of Planar Triangulations
• Random cubic planar graphs
• Singularity Analysis of Generating Functions
• Almost all rooted maps have large representativity
• The birth of the giant component
• Enumeration of Triangulations of the Disk
• Generating unlabeled connected cubic planar graphs uniformly at random
• On the probability of planarity of a random graph near the critical point
• A Census of Planar Maps

This page was built for publication: Cubic graphs and related triangulations on orientable surfaces