On the genus and thickness of graphs (Q581411)
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: On the genus and thickness of graphs |
scientific article; zbMATH DE number 4019089
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the genus and thickness of graphs |
scientific article; zbMATH DE number 4019089 |
Statements
On the genus and thickness of graphs (English)
0 references
1987
0 references
It is proved that the genus \(\gamma\) (G) and the thickness \(\theta\) (G) of a graph satisfy the relation \(\theta (G)\leq \gamma (G)+1\) whenever G has no triangle or G is toroidal.
0 references
genus of a graph
0 references
thickness of a graph
0 references
