Cyclic, diagonal and facial coloring

Abstract

We introduce a new notion of facial coloring and use it to improve the upper bound on 1-diagonal coloring of planar quadrangulations.

Keywords

• Cyclic
• diagonal
• facial
• coloring