Evolution of the giant component in graphs on orientable surfaces

DOI10.1016/j.endm.2017.07.024zbMath1378.05186OpenAlexW2744724561MaRDI QIDQ1689993

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

Publication date: 18 January 2018

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

zbMATH Keywords

surfacephase transitionrandom graphsgiant component

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items (2)

Classes of graphs embeddable in order-dependent surfaces ⋮ The Evolution of Random Graphs on Surfaces

Cites Work

• Unnamed Item
• Enumeration of cubic multigraphs on orientable surfaces
• Random 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
• Phase transitions in graphs on orientable surfaces
• The birth of the giant component

This page was built for publication: Evolution of the giant component in graphs on orientable surfaces