Vertex Removal on Perfect Italian Domination and $\gamma_I^p$-Stability of Graphs
Perfect Italian Domination is a domination concept where all vertices are assigned one of the labels among $0$, $1$ and $2$ such that the sum of the labels in the neighbourhood of every vertex labelled $0$ should be exactly $2$. If the zero-labelled vertices are adjacent to any other vertex, they should all be zero-labelled. We examine a few graph classes and discuss in detail the criticality concept of Perfect Italian Domination. We also define $\gamma_I^p-$ stable graphs and PID critical graphs. Following our definitions of $\gamma_I^p$-stable and PID critical graphs, we have grouped some graph classes. We characterise a family of trees that is $\gamma_I^p$-stable.
Authors
- Agnes Poovathingal (ORCID: https://orcid.org/0000-0002-1096-7747)
- Joseph Varghese Kureethara (ORCID: https://orcid.org/0000-0001-5030-3948)
Institutions
- Christ University (IN)
Publication Details
- Journal
- Turkish Journal of Mathematics and Computer Science
- Published
- 2025-06-29
- DOI
- https://doi.org/10.47000/tjmcs.1535447
- Primary Topic
- Optimization and Search Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00