Random graphs on surfaces (Q933680): Difference between revisions
From MaRDI portal
Latest revision as of 13:45, 28 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random graphs on surfaces |
scientific article |
Statements
Random graphs on surfaces (English)
0 references
24 July 2008
0 references
Various asymptotic enumerative results for planar graphs are extended to simple graphs embeddable on an arbitrary surface \(S\). In particular, the growth constants for labeled and unlabeled embeddable graphs are shown to be independent of \(S\).
0 references
Planar graph
0 references
graph embeddable on a surface
0 references
uniform random graph
0 references
0 references
