Random graphs on surfaces (Q933680): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.jctb.2007.11.006 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2024781825 / rank | |||
Normal rank | |||
Revision as of 21:14, 19 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
