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 :
بازگشت