Galoitica: Journal of Mathematical Structures and Applications
  GJMSA
  2834-5568
  
   10.54216/GJSMA
   https://www.americaspg.com/journals/show/3343
  
 
 
  
   2022
  
  
   2022
  
 
 
  
   The Dominator Coloring of Some Graph Classes
  
  
   Ankara University, Engineering Faculty, Department of Artificial Intelligence and Data Engineering, Ankara, Turkey
   
    Ramazan
    Ramazan
   
  
  
   A proper vertex coloring of a graph 𝐺(𝑉,𝐸) is an assignment of colors to the vertices of 𝐺 so that no two adjacent vertices have the same color. A dominator coloring of 𝐺 is a proper vertex coloring for which every vertex is adjacent to all the vertices of at least one color class. The minimum number of colors required to establish a proper dominator coloring on 𝐺 is called the dominator coloring number and is denoted by 𝜒𝑑(𝐺). In this paper, we determine the dominator coloring number of strong grid graphs 𝑃𝑚⊠𝑃𝑛 when 𝑚,𝑛≥3. We also determine the dominator coloring number of the Queen graph 𝑄2,𝑛 for 𝑛≥2.
  
  
   2024
  
  
   2024
  
  
   50
   59
  
  
   10.54216/GJMSA.0110207
   https://www.americaspg.com/articleinfo/33/show/3343