Five-list-coloring graphs on surfaces. II: A linear bound for critical graphs in a disk.

DOI10.1016/j.jctb.2015.12.005zbMath1334.05043arXiv1505.05927MaRDI QIDQ273167

Robin Thomas, Luke Postle

Publication date: 21 April 2016

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.05927

zbMATH Keywords

planar graph; 5-list-coloring; critical graph

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs