Opuscula Math. 38, no. 6 (2018), 819-827
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.
Mathematics Subject Classification: 05C10, 05C15.