Full Length Article
DOI: https://doi.org/10.54216/GJMSA.0110208
Irreversible k-Threshold Conversion Number of Strong Grids for k>3
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 π,π.
Ali Kassem,
Ramy Shaheen,
Suhail Mahfud
visibility
2296
download
2596