Galoitica: Journal of Mathematical Structures and Applications
  GJMSA
  2834-5568
  
   10.54216/GJSMA
   https://www.americaspg.com/journals/show/3181
  
 
 
  
   2022
  
  
   2022
  
 
 
  
   On the Perfect Italian Domination Numbers of Some Graph Classes
  
  
   Umm Al-Qura University, Mekka, Saudi Arabia
   
    Khadija
    Khadija
   
  
  
   A function f:V(G)→{0,1,2} is called a Perfect Italian dominating function (PIDF) of a graph G=(V,E) if ∑_(v∈N(u)) f(v)=2 for every vertex u∈V(G) with f(u)=0. The weight of an PIDF is w(f)=∑_(v∈V) f(v) . The minimum weight of all Perfect Italian dominating functions that can be conducted on a graph G is called the perfect Italian domination number of G and is denoted by γ_I^p (G). In this paper, we study the problem on different graph classes. We determine the perfect Italian domination numbers of the circulant graphs C_n {1,2} for n≥5 and give upper bounds for γ_I^p (C_n {1,3})  when n≥7. We also find this parameter for generalized Petersen graph P(n,2) when n≥5. We determine γ_I^p (G) of strong grids P_2⊠P_n  and P_3⊠P_n for arbitrary n≥2, then we introduce an upper bound for γ_I^p (P_m⊠P_n ) when m,n≥2 are arbitraries. Finally, we determine the perfect Italian domination number of Jahangir graph J_(s,m) for arbitrary s≥2 and m≥3.
  
  
   2024
  
  
   2024
  
  
   35
   46
  
  
   10.54216/GJMSA.0110104
   https://www.americaspg.com/articleinfo/33/show/3181