Galoitica: Journal of Mathematical Structures and Applications
  GJMSA
  2834-5568
  
   10.54216/GJSMA
   https://www.americaspg.com/journals/show/3344
  
 
 
  
   2022
  
  
   2022
  
 
 
  
   Irreversible k-Threshold Conversion Number of Strong Grids for k>3
  
  
   Department of Mathematics, Faculty of Science, Tishreen University, Lattakia, Syria
   
    Ali
    Ali
   
   Department of Mathematics, Faculty of Science, Tishreen University, Lattakia, Syria
   
    Ramy
    Shaheen
   
   Department of Mathematics, Faculty of Science, Tishreen University, Lattakia, Syria
   
    Suhail
    Mahfud
   
  
  
   An irreversible k-threshold conversion process on a graph πΊ=(π,πΈ) is a dynamic, iterative process which begins by choosing a set π0βπ. For each step π‘(π‘=1,2,β¦,), ππ‘ is obtained from ππ‘β1 by adjoining all vertices that have at least k neighbors in ππ‘β1. We call π0 the seed set of the k-threshold conversion process and if ππ‘=π(πΊ) for some π‘β₯0, then π0 is called an irreversible k-threshold conversion set (IkCS) of πΊ. The k-threshold conversion number of πΊ (denoted by (πΆπ(πΊ)) is the minimum cardinality of all the IkCSs of πΊ. In this paper, we study Irreversible k-threshold conversion processes on strong grids ππβ ππ. We determine πΆπ(π3β ππ) for π=5,6,7 and πΆπ(π4β ππ) for π=6,7. We also present upper bounds for πΆ4(π3β ππ), πΆ4(π4β ππ),πΆ5(π3β ππ), then we determine πΆ8(ππβ ππ) for arbitrary π,π.
  
  
   2024
  
  
   2024
  
  
   60
   72
  
  
   10.54216/GJMSA.0110208
   https://www.americaspg.com/articleinfo/33/show/3344