![]() | Up a level |
Journal Article
Bonomo, Flavia, Chudnovsky, Maria, Maceli, Peter, Schaudt, Oliver, Steinz, Maya and Zhong, Mingxian (2018). Three-Coloring and List Three-Coloring of Graphs Without Induced Paths on Seven Vertices. Combinatorica, 38 (4). S. 779 - 802. HEIDELBERG: SPRINGER HEIDELBERG. ISSN 1439-6912
Bonomo-Braberman, Flavia, Chudnovsky, Maria, Goedgebeur, Jan ORCID: 0000-0001-8984-2463, Maceli, Peter, Schaudt, Oliver, Stein, Maya and Zhong, Mingxian
ORCID: 0000-0001-5924-1296
(2021).
Better 3-coloring algorithms: Excluding a triangle and a seven vertex path.
Theor. Comput. Sci., 850.
S. 98 - 116.
AMSTERDAM:
ELSEVIER.
ISSN 1879-2294
Chudnovsky, Maria, Goedgebeur, Jan ORCID: 0000-0001-8984-2463, Schaudt, Oliver and Zhong, Mingxian
ORCID: 0000-0001-5924-1296
(2020).
Obstructions for three-coloring graphs without induced paths on six vertices.
J. Comb. Theory Ser. B, 140.
S. 45 - 84.
SAN DIEGO:
ACADEMIC PRESS INC ELSEVIER SCIENCE.
ISSN 1096-0902
Chudnovsky, Maria, Schaudt, Oliver, Spirkl, Sophie, Stein, Maya and Zhong, Mingxian (2019). Approximately Coloring Graphs Without Long Induced Paths. Algorithmica, 81 (8). S. 3186 - 3200. NEW YORK: SPRINGER. ISSN 1432-0541