|
|
a note on odd facial total-coloring of cacti
|
|
|
|
|
نویسنده
|
czap julius
|
منبع
|
communications in combinatorics and optimization - 2023 - دوره : 8 - شماره : 3 - صفحه:589 -594
|
چکیده
|
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.
|
کلیدواژه
|
facial coloring ,odd facial coloring ,plane graph
|
آدرس
|
technical university of kosice, faculty of economics, department of applied mathematics and business informatics, slovakia (slovak rep)
|
پست الکترونیکی
|
julius.czap@tuke.sk
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|