A New Invariant Regarding Irreversible k-Threshold Conversion Processes on Some Graphs
An irreversible k-threshold conversion (k-conversion in short) process on a graph is a specific type of graph diffusion problems which particularly studies the spread of a change of state of the vertices of the graph starting with an initial chosen set while the conversion spread occurs acc...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Baghdad, College of Science for Women
2024-10-01
|
| Series: | مجلة بغداد للعلوم |
| Subjects: | |
| Online Access: | https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/9271 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849416462227210240 |
|---|---|
| author | Ali Kassem Suhail Mahfud Ramy Shaheen |
| author_facet | Ali Kassem Suhail Mahfud Ramy Shaheen |
| author_sort | Ali Kassem |
| collection | DOAJ |
| description |
An irreversible k-threshold conversion (k-conversion in short) process on a graph is a specific type of graph diffusion problems which particularly studies the spread of a change of state of the vertices of the graph starting with an initial chosen set while the conversion spread occurs according to a pre -determined conversion rule. Irreversible k-conversion study the diffusion of a conversion of state (from 0 to 1) on the vertex set of a graph . At the first step a set .is selected and for is obtained by adding all vertices that have k or more neighbors in to . is called the seed set of the process and a seed set is called an irreversible k-threshold conversion set (IkCS) of if the following condition is achieved: Starting from and for some ; . The minimum cardinality of all the IkCSs of is called the k- conversion number of (denoted as ( ). In this paper, a new invariant called the irreversible k-threshold conversion time (denoted by ( ) is defined. This invariant retrieves the minimum number of steps that the minimum IkCS needs in order to convert entirely. is studied on some simple graphs such as paths, cycles and star graphs. and are also determined for the tensor product of a path and a cycle ( which is denoted by ) for some values of Finally, of the Ladder graph .
|
| format | Article |
| id | doaj-art-42ba2fe623bf4ebd8a3a506be70d01cc |
| institution | Kabale University |
| issn | 2078-8665 2411-7986 |
| language | English |
| publishDate | 2024-10-01 |
| publisher | University of Baghdad, College of Science for Women |
| record_format | Article |
| series | مجلة بغداد للعلوم |
| spelling | doaj-art-42ba2fe623bf4ebd8a3a506be70d01cc2025-08-20T03:33:11ZengUniversity of Baghdad, College of Science for Womenمجلة بغداد للعلوم2078-86652411-79862024-10-01211010.21123/bsj.2024.9271A New Invariant Regarding Irreversible k-Threshold Conversion Processes on Some GraphsAli Kassem0Suhail Mahfud1https://orcid.org/0000-0002-1275-9191 Ramy Shaheen2Department of Mathematics, Faculty of Science, Tishreen University, Lattakia, Syria.Department of Mathematics, Faculty of Science, Tishreen University, Lattakia, Syria.Department of Mathematics, Faculty of Science, Tishreen University, Lattakia, Syria. An irreversible k-threshold conversion (k-conversion in short) process on a graph is a specific type of graph diffusion problems which particularly studies the spread of a change of state of the vertices of the graph starting with an initial chosen set while the conversion spread occurs according to a pre -determined conversion rule. Irreversible k-conversion study the diffusion of a conversion of state (from 0 to 1) on the vertex set of a graph . At the first step a set .is selected and for is obtained by adding all vertices that have k or more neighbors in to . is called the seed set of the process and a seed set is called an irreversible k-threshold conversion set (IkCS) of if the following condition is achieved: Starting from and for some ; . The minimum cardinality of all the IkCSs of is called the k- conversion number of (denoted as ( ). In this paper, a new invariant called the irreversible k-threshold conversion time (denoted by ( ) is defined. This invariant retrieves the minimum number of steps that the minimum IkCS needs in order to convert entirely. is studied on some simple graphs such as paths, cycles and star graphs. and are also determined for the tensor product of a path and a cycle ( which is denoted by ) for some values of Finally, of the Ladder graph . https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/9271Graph conversion process, k-Threshold conversion number, k-Threshold conversion time, Ladder graph, Seed set, Tensor product |
| spellingShingle | Ali Kassem Suhail Mahfud Ramy Shaheen A New Invariant Regarding Irreversible k-Threshold Conversion Processes on Some Graphs مجلة بغداد للعلوم Graph conversion process, k-Threshold conversion number, k-Threshold conversion time, Ladder graph, Seed set, Tensor product |
| title | A New Invariant Regarding Irreversible k-Threshold Conversion Processes on Some Graphs |
| title_full | A New Invariant Regarding Irreversible k-Threshold Conversion Processes on Some Graphs |
| title_fullStr | A New Invariant Regarding Irreversible k-Threshold Conversion Processes on Some Graphs |
| title_full_unstemmed | A New Invariant Regarding Irreversible k-Threshold Conversion Processes on Some Graphs |
| title_short | A New Invariant Regarding Irreversible k-Threshold Conversion Processes on Some Graphs |
| title_sort | new invariant regarding irreversible k threshold conversion processes on some graphs |
| topic | Graph conversion process, k-Threshold conversion number, k-Threshold conversion time, Ladder graph, Seed set, Tensor product |
| url | https://bsj.uobaghdad.edu.iq/index.php/BSJ/article/view/9271 |
| work_keys_str_mv | AT alikassem anewinvariantregardingirreversiblekthresholdconversionprocessesonsomegraphs AT suhailmahfud anewinvariantregardingirreversiblekthresholdconversionprocessesonsomegraphs AT ramyshaheen anewinvariantregardingirreversiblekthresholdconversionprocessesonsomegraphs AT alikassem newinvariantregardingirreversiblekthresholdconversionprocessesonsomegraphs AT suhailmahfud newinvariantregardingirreversiblekthresholdconversionprocessesonsomegraphs AT ramyshaheen newinvariantregardingirreversiblekthresholdconversionprocessesonsomegraphs |