5 citations · 8 across the 12 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.CO2017★ 5 cited
3-coloring triangle-free planar graphs with a precolored 9-cycle
Ilkyoo Choi, Jan Ekstein, Přemysl Holub +1
Given a triangle-free planar graph G and a 9-cycle C in G, we characterize situations where a 3-coloring of C does not extend to a proper 3-coloring of G. This extends previous res…
cs.DM2017
On packing chromatic number of subcubic outerplanar graphs
Nicolas Gastineau, P{ř}emysl Holub, Olivier Togni
Although it has recently been proved that the packing chromatic number is unbounded on the class of subcubic graphs, there exists subclasses in which the packing chromatic number i…