A note on planar 5-list colouring: Non-extendability at distance 4

DOI10.1016/S0012-365X(01)00338-7zbMath1002.05020MaRDI QIDQ1613480

Margit Voigt, Zsolt Tuza

Publication date: 29 August 2002

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

distanceplanar graphlist coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items

Precoloring extension involving pairs of vertices of small distance ⋮ List Colorings of K5-Minor-Free Graphs With Special List Assignments ⋮ Distance constraints in graph color extensions ⋮ Flexible list colorings in graphs with special degeneracy conditions ⋮ Local 7-coloring for planar subgraphs of unit disk graphs ⋮ Flexible List Colorings in Graphs with Special Degeneracy Conditions ⋮ List precoloring extension in planar graphs