Random graphs on surfaces (Q933680)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Random graphs on surfaces |
scientific article; zbMATH DE number 5303727
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Random graphs on surfaces |
scientific article; zbMATH DE number 5303727 |
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
0.9420109
0 references
0.9420109
0 references
0.92663234
0 references
