Title of article
On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability
Author/Authors
Baogang Xu، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
9
From page
283
To page
291
Abstract
In this paper, we prove a structural theorem of Lebesgueʹs type concerning some unavoidable configurations for graphs which can be embedded on surfaces of nonnegative characteristic and in which no two 3-cycles share a common vertex. As a corollary, we get a result about choosability of graphs embedded in surface of positive characteristic.
Keywords
Embedded graph , 3-cycle , Choosability
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
950041
Link To Document