Precoloring extension in planar near-Eulerian-triangulations

Zdeněk Dvořák, Benjamin Moore, Michaela Seifrtová +1

We consider the 4-precoloring extension problem in \emph{planar near-Eulerian-triangulations}, i.e., plane graphs where all faces except possibly for the outer one have length thre…