Random graphs on surfaces (Q933680): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:40, 5 March 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