>
Fa   |   Ar   |   En
   on the $sd_{b}$-critical graphs  
   
نویسنده zamime mohamed
منبع transactions on combinatorics - 2024 - دوره : 13 - شماره : 4 - صفحه:363 -375
چکیده    A b-coloring of a graph g is a proper coloring of its vertices such that each color classcontains a vertex that has a neighbor in every other color classes. the b-chromatic number of a graphg, denoted by b(g), is the largest integer k such that g admits a b-coloring with k colors. let ge bethe graph obtained from g by subdividing the edge e. a graph g is sdb-critical if b(ge) < b(g) holdsfor any edge e of g. in this paper, we first present several basic properties of sdb-critical graphs andthen we give a characterization of sdb-critical p4-sparse graphs and sdb-critical quasi-line graphs.
کلیدواژه b-coloring ,b-chromatic number ,sdb-critical graphs
آدرس university yahia fares of medea, department of technology, algeria
پست الکترونیکی zamimemohamed@yahoo.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved