Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4649608 | Discrete Mathematics | 2009 | 4 Pages |
Abstract
Given a (possibly improper) edge colouring FF of a graph GG, a vertex colouring of GG is adapted to FF if no colour appears at the same time on an edge and on its two endpoints. A graph GG is called adaptablyk-choosable (for some positive integer kk) if for any list assignment LL to the vertices of GG, with |L(v)|≥k|L(v)|≥k for all vv, and any edge colouring FF of GG, GG admits a colouring cc adapted to FF where c(v)∈L(v)c(v)∈L(v) for all vv. This paper proves that a planar graph GG is adaptably 3-choosable if any two triangles in GG have distance at least 2 and no triangle is adjacent to a 4-cycle.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Albert Guan, Xuding Zhu,