Title of article
Nonadditivity of the 1-genus of a graph
Author/Authors
Vladimir P. Korzhik، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
6
From page
253
To page
258
Abstract
The 1-genus of a graph is the smallest possible genus of an orientable surface such that the graph can be drawn on the surface so that each edge is crossed over by no more than one other edge. An example with smallest number of vertices is given showing that the 1-genus of a graph is not additive, i.e. the 1-genus of a graph does not equal the sum of the 1-genera of all its blocks.
Journal title
Discrete Mathematics
Serial Year
1998
Journal title
Discrete Mathematics
Record number
950993
Link To Document