Title of article :
A note on odd facial total-coloring of cacti
Author/Authors :
Czap ، Julius Department of Applied Mathematics and Business Informatics - Faculty of Economics - Technical University of Kosice
From page :
589
To page :
594
Abstract :
A facial total-coloring of a plane graph G is a coloring of the vertices and edges such that no facially adjacent edges, no adjacent vertices, and no edge and its endvertices are assigned the same color. A facial total-coloring of G is odd if for every face f and every color c, either no element or an odd number of elements incident with f is colored by c. In this note we prove that every cactus forest with an outerplane embedding admits an odd facial total-coloring with at most 16 colors. Moreover, this bound is tight.
Keywords :
Facial coloring , Odd facial coloring , Plane graph
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization
Record number :
2741115
Link To Document :
بازگشت