Critical concepts in inverse Italian domination in graphs
RAIRO - Operations Research · 2026-11 · 60 (6) · 3119-3127
DOI: 10.1051/ro/2026104 ↗Kurz gefasst
Fachartikel in der Zeitschrift RAIRO - Operations Research, online erschienen am 06.11.2026. Verfasst von Wilma Laveena D'Souza und 1 weiteren Autor:innen. Die Arbeit nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
For a graph G ( V , E ), an Italian dominating function (IDF) is a function f : V →{0,1,2} in which every vertex v with f ( v ) = 0 must have at least two neighbors assigned the value 1, or at least one neighbor assigned the value 2. The weight of f , denoted w ( f ) is the sum of all labels on the vertices. An IDF with minimum weight is often called a γ I -function. If f is a γ I function, then we define a related function f ′ called the inverse Italian dominating function (IIDF). The function f ′ is also an Italian dominating function on G and satisfies f ′( v ) = 0 for all v ∈ S , where S = { v ∈ V : f ( v )>0}. The minimum possible weight among all such functions is the inverse Italian domination number of G . written as γ iI ( G ). We define different criticality concepts for γ iI ( G ). In particular, we characterize graphs that are vertex-critical or edge-critical with respect to inverse Italian domination, and we also discuss vertex-super critical and edge-super critical graphs. Furthermore, we establish bounds for γ iI ( G −{ v }) for any vertex v ∈ V ( G ) that is not a support vertex, for γ iI ( G −{ e }) for any non-pendant edge e ∈ E ( G ), and for γ iI ( G +{ e }) for any edge e ∈ E ( G ).
Zitieren
APA
D'Souza, W. L., & Chaitra, V. (2026). Critical concepts in inverse Italian domination in graphs. RAIRO - Operations Research, 60(6), 3119-3127. https://doi.org/10.1051/ro/2026104
Vancouver
D'Souza WL, Chaitra V. Critical concepts in inverse Italian domination in graphs. RAIRO - Operations Research. 2026;60(6):3119-3127. doi:10.1051/ro/2026104
BibTeX
@article{DSouza2026,
author = {D'Souza, Wilma Laveena and Chaitra, V.},
title = {Critical concepts in inverse Italian domination in graphs},
journal = {RAIRO - Operations Research},
year = {2026},
volume = {60},
number = {6},
pages = {3119--3127},
doi = {10.1051/ro/2026104}
}
EUVIMED