Better 3-coloring algorithms: excluding a triangle and a seven vertex path
From MaRDI portal
Publication:2216431
DOI10.1016/j.tcs.2020.10.032zbMath1468.05283arXiv1410.0040MaRDI QIDQ2216431
Maria Chudnovsky, Oliver Schaudt, Jan Goedgebeur, Flavia Bonomo-Braberman, Maya Jakobine Stein, Mingxian Zhong, Peter Maceli
Publication date: 16 December 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1410.0040
Uses Software