On the genus and thickness of graphs
type: Item
instance of: scholarly article
title: On the genus and thickness of graphs
zbMATH Open document ID: 0627.05022
DOI: 10.1016/0095-8956(87)90004-9
author: Kouhei Asano
published in: Journal of Combinatorial Theory. Series B
publication date: 1987-01-01T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 4019089
zbMATH Keywords: genus of a graph
zbMATH Keywords: thickness of a graph
reviewed by: Jozef Širáň
MaRDI profile type: Publication
full work available at URL: 0095-8956(87)90004-9
OpenAlex ID: W1969286615
cites work: Q5732335
cites work: Q3097395
cites work: The cycle space of an embedded graph
cites work: Das Geschlecht des vollständigen paaren Graphen
cites work: Q3880860
cites work: Q3847965
description: scientific article; zbMATH DE number 4019089