List colourings of planar graphs
✍
Margit Voigt
📂
Article
📅
1993
🏛
Elsevier Science
🌐
English
⚖ 259 KB
A graph G = G( V, E) is called L-list colourable if there is a vertex colouring of G in which the colour assigned to a vertex u is chosen from a list L(v) associated with this vertex. We say G is k-choosable if all lists L(u) have the cardinality k and G is L-list colourable for all possible assignm