Title of article :
Every toroidal graph without adjacent triangles is image-choosable
Author/Authors :
Baogang Xu، نويسنده , , Haihui Zhang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
5
From page :
74
To page :
78
Abstract :
In this paper, a structural theorem about toroidal graphs is given that strengthens a result of Borodin on plane graphs. As a consequence, it is proved that every toroidal graph without adjacent triangles is image-choosable. This result is best possible in the sense that image is a non-image-choosable toroidal graph. A linear time algorithm for producing such a coloring is presented also.
Keywords :
Choosability , Triangle , Toroidal graph , Linear algorithm
Journal title :
Discrete Applied Mathematics
Serial Year :
2007
Journal title :
Discrete Applied Mathematics
Record number :
886400
Link To Document :
بازگشت