Colorability of Planar Graphs with Isolated Nontriangular Faces

摘要

By a hole graph we mean a 2-connected planar graph where no two nontriangular faces have a vertex in common. We give necessary and sufficient conditions for a hole graph to be 3-colorable.