A NOTE ON 3-COLORABLE PLANE GRAPHS WITHOUT 5- AND 7-CYCLES

Baogang Xu · Discrete Mathematics Algorithms and Applications · 2009

In [1], Borodin et al. figured out a gap of [5], and gave a new proof with the similar technique. The purpose of this note is to fix the gap of [5] by slightly revising the definition of special faces, and adding a few lines of explanation in the original proofs of [5] (new added text are all in italic type).

Read the paper · More papers on PaperTik