Zig-zag facial total-coloring of plane graphs

Abstract

In this paper we introduce the concept of zig-zag facial total-coloring of plane graphs. We obtain lower and upper bounds for the minimum number of colors which is necessary for such a coloring. Moreover, we give several sharpness examples and formulate some open problems.

Keywords

• plane graph
• facial coloring
• total-coloring
• zig-zag coloring