The pagenumber of genus <i>g</i> graphs is O( <i>g</i> ) (Q4302800)
From MaRDI portal
scientific article; zbMATH DE number 622283
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
