>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved