Peter Maceli

activity

20132018

most citedThree-coloring graphs with no induced seven-vertex path II : using a triangle

17 citations · 56 across the 8 of their papers we have counts for

collaborators

Showing cs.DMShow all

2 papers · 1 filter

cs.DM2015★ 17 cited

Three-coloring graphs with no induced seven-vertex path II : using a triangle

Maria Chudnovsky, Peter Maceli, Mingxian Zhong

In this paper, we give a polynomial time algorithm which determines if a given graph containing a triangle and no induced seven-vertex path is 3-colorable, and gives an explicit co…

cs.DM2014★ 7 cited

4-coloring $P_{6}$ -free graphs with no induced 5-cycles

Maria Chudnovsky, Peter Maceli, Juraj Stacho +1

We show that the 4-coloring problem can be solved in polynomial time for graphs with no induced 5-cycle $C_{5}$ and no induced 6-vertex path $P_{6}$ .

Three-coloring graphs with no induced seven-vertex path II : using a triangle

4-coloring P6​-free graphs with no induced 5-cycles

4-coloring $P_{6}$ -free graphs with no induced 5-cycles