Article ID Journal Published Year Pages File Type
4649608 Discrete Mathematics 2009 4 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,