Title of article
Adaptable choosability of planar graphs with sparse short cycles
Author/Authors
Guan، نويسنده , , Albert and Zhu، نويسنده , , Xuding، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
4
From page
6044
To page
6047
Abstract
Given a (possibly improper) edge colouring F of a graph G , a vertex colouring of G is adapted to F if no colour appears at the same time on an edge and on its two endpoints. A graph G is called a d a p t a b l y k - c h o o s a b l e (for some positive integer k ) if for any list assignment L to the vertices of G , with | L ( v ) | ≥ k for all v , and any edge colouring F of G , G admits a colouring c adapted to F where c ( v ) ∈ L ( v ) for all v . This paper proves that a planar graph G is adaptably 3-choosable if any two triangles in G have distance at least 2 and no triangle is adjacent to a 4-cycle.
Keywords
Adapted colouring , Planar graphs , list colouring
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1599150
Link To Document