Random graphs on surfaces (Q933680)
From MaRDI portal
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
