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