Title of article :
On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability
Author/Authors :
Baogang Xu، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
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
Journal title :
Discrete Mathematics