Chudnovsky, Maria; Goedgebeur, Jan; Schaudt, Oliver; Zhong, Mingxian Obstructions for three-coloring graphs without induced paths on six vertices. (English) Zbl 1430.05033 J. Comb. Theory, Ser. B 140, 45-83 (2020). MSC: 05C15 05C30 05C60 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Comb. Theory, Ser. B 140, 45--83 (2020; Zbl 1430.05033) Full Text: DOI arXiv
Chudnovsky, Maria; Maceli, Peter; Stacho, Juraj; Zhong, Mingxian 4-coloring \(P_6\)-free graphs with no induced 5-cycles. (English) Zbl 1359.05036 J. Graph Theory 84, No. 3, 262-285 (2017). MSC: 05C15 05C60 05C85 PDFBibTeX XMLCite \textit{M. Chudnovsky} et al., J. Graph Theory 84, No. 3, 262--285 (2017; Zbl 1359.05036) Full Text: DOI arXiv
Goedgebeur, Jan; Schaudt, Oliver Exhaustive generation of \(k\)-critical \(\mathcal H\)-free graphs. (English) Zbl 1417.05066 Heggernes, Pinar (ed.), Graph-theoretic concepts in computer science. 42nd international workshop, WG 2016, Istanbul, Turkey, June 22–24, 2016. Revised selected papers. Berlin: Springer. Lect. Notes Comput. Sci. 9941, 109-120 (2016). MSC: 05C15 05C85 PDFBibTeX XMLCite \textit{J. Goedgebeur} and \textit{O. Schaudt}, Lect. Notes Comput. Sci. 9941, 109--120 (2016; Zbl 1417.05066) Full Text: DOI arXiv
Huang, Shenwei Improved complexity results on \(k\)-coloring \(P_t\)-free graphs. (English) Zbl 1321.05085 Eur. J. Comb. 51, 336-346 (2016). MSC: 05C15 05C60 68Q17 PDFBibTeX XMLCite \textit{S. Huang}, Eur. J. Comb. 51, 336--346 (2016; Zbl 1321.05085) Full Text: DOI arXiv
Golovach, Petr A.; Paulusma, Daniël; Song, Jian Coloring graphs without short cycles and long induced paths. (English) Zbl 1284.05098 Discrete Appl. Math. 167, 107-120 (2014). MSC: 05C15 05C38 05C60 68Q17 PDFBibTeX XMLCite \textit{P. A. Golovach} et al., Discrete Appl. Math. 167, 107--120 (2014; Zbl 1284.05098) Full Text: DOI