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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Vertex Removal on Perfect Italian Domination and $\gamma_I^p$-Stability of Graphs

Agnes Poovathingal, Joseph Varghese Kureethara
Turkish Journal of Mathematics and Computer Science
Optimization and Search Problems
article

Vertex Removal on Perfect Italian Domination and $\gamma_I^p$-Stability of Graphs

Agnes Poovathingal, Joseph Varghese Kureethara
article en

Abstract

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.

Turkish Journal of Mathematics and Computer ScienceVol. 17(1)
Christ University (IN)
Openalex Percentile: Top 84%
Optimization and Search Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.