The slow-coloring game on sparse graphs: \(k\)-degenerate, planar, and outerplanar

DOI10.4310/JOC.2021.v12.n2.a6zbMath1468.05181arXiv1801.06754MaRDI QIDQ2041698

Xuding Zhu, Douglas B. West, Tomasz Krawczyk, Grzegorz Gutowski, Michał Zając, Krzysztof Maziarz

Publication date: 23 July 2021

Published in: Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

acyclically \(k\)-colorable graph; Lister and Painter

Mathematics Subject Classification ID

05C05: Trees

91A05: 2-person games

91A43: Games involving graphs

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

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)

05C57: Games on graphs (graph-theoretic aspects)