The pagenumber of genus <i>g</i> graphs is O( <i>g</i> ) (Q4302800)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 622283
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The pagenumber of genus <i>g</i> graphs is O( <i>g</i> ) |
scientific article; zbMATH DE number 622283 |
Statements
The pagenumber of genus <i>g</i> graphs is O( <i>g</i> ) (English)
0 references
13 November 1994
0 references
book embeddings
0 references
graph genus
0 references
homotopy classes
0 references
planar-nonplanar decomposition
0 references
surface embeddings
0 references
0.932089865207672
0 references
0.8207032680511475
0 references
0.8157261610031128
0 references
0.8126325011253357
0 references
0.8026483058929443
0 references
