List colourings of planar graphs
Discrete Mathematics
Every planar graph is 5-choosable
Journal of Combinatorial Theory Series B
Algorithmic complexity of list colorings
Discrete Applied Mathematics
3-list-coloring planar graphs of girth 5
Journal of Combinatorial Theory Series B
A not 3-choosable planar graph without 3-cycles
Discrete Mathematics
Journal of Graph Theory
On 3-colorable non-4-choosable planar graphs
Journal of Graph Theory
A Grötzsch-Type Theorem for List Colourings with Impropriety One
Combinatorics, Probability and Computing
Relaxed game chromatic number of graphs
Discrete Mathematics
Note: improper choosability of graphs embedded on the surface of genus r
Discrete Mathematics
A Grötzsch-Type Theorem for List Colourings with Impropriety One
Combinatorics, Probability and Computing
A simple competitive graph coloring algorithm II
Journal of Combinatorial Theory Series B
Every toroidal graph without adjacent triangles is (4, 1)*-choosable
Discrete Applied Mathematics
Deciding relaxed two-colorability: a hardness jump
ESA'06 Proceedings of the 14th conference on Annual European Symposium - Volume 14
Improper choosability of graphs of nonnegative characteristic
Computers & Mathematics with Applications
Note: A note on list improper coloring of plane graphs
Discrete Applied Mathematics
The t-improper chromatic number of random graphs
Combinatorics, Probability and Computing
Planar graphs are 1-relaxed, 4-choosable
European Journal of Combinatorics
(k,j)-coloring of sparse graphs
Discrete Applied Mathematics
A (3,1)*-choosable theorem on toroidal graphs
Discrete Applied Mathematics
Channel assignment and improper choosability of graphs
WG'05 Proceedings of the 31st international conference on Graph-Theoretic Concepts in Computer Science
On (3,1 )*-choosability of planar graphs without adjacent short cycles
Discrete Applied Mathematics
Hi-index | 0.00 |
A graph G is m-choosable with impropriety d, or simply (m, d)*-choosable, if for every list assignment L, where ∣L(v)∣≥m for every v∈V(G), there exists an L-colouring of G such that each vertex of G has at most d neighbours coloured with the same colour as itself. We show that every planar graph is (3, 2)*-choosable and every outerplanar graph is (2, 2)*-choosable. We also propose some interesting problems about this colouring.