Repository logo

Browsing by Subject "total-coloring"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Zig-zag facial total-coloring of plane graphs
    (Wydawnictwa AGH, 2018) Czap, Július; Jendroľ, Stanislav; Voigt, Margit
    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.