The evolution of random graphs on surfaces
From MaRDI portal
Publication:1689942
DOI10.1016/j.endm.2017.06.061zbMath1378.05183arXiv1709.00864OpenAlexW2802148067MaRDI QIDQ1689942
Mihyun Kang, Chris Dowden, Philipp Sprüssel
Publication date: 18 January 2018
Full work available at URL: https://arxiv.org/abs/1709.00864
Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80) Distance in graphs (05C12) Vertex degrees (05C07)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Degree distribution in random planar graphs
- Random graphs on surfaces
- Random planar graphs
- The number of labeled 2-connected planar graphs
- The distribution of the maximum vertex degree in random planar maps
- Generating labeled planar graphs uniformly at random
- The evolution of uniform random planar graphs
- Asymptotic enumeration and limit laws for graphs of fixed genus
- Two critical periods in the evolution of random planar graphs
- The maximum degree of random planar graphs
- Uniform random sampling of planar graphs in linear time
- Asymptotic enumeration and limit laws of planar graphs
- On the Maximum Degree of a Random Planar Graph
- The Size of the Largest Components in Random Planar Maps
- The Evolution of Random Graphs on Surfaces
- On the Diameter of Random Planar Graphs
This page was built for publication: The evolution of random graphs on surfaces
