On the genus and thickness of graphs (Q581411)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the genus and thickness of graphs |
scientific article |
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