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