3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle

Ilkyoo Choi, Jan Ekstein, Premysl Holub, Bernard Lidický. 3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle. In Jan Kratochvíl, Mirka Miller, Dalibor Froncek, editors, Combinatorial Algorithms - 25th International Workshop, IWOCA 2014, Duluth, MN, USA, October 15-17, 2014, Revised Selected Papers. Volume 8986 of Lecture Notes in Computer Science, pages 98-109, Springer, 2014. [doi]

Abstract

Abstract is missing.