On Italian domination number of unary operations of special graphs
Citation
Prakash, A. & Ragukumar, P. (2025). On Italian domination number of unary operations of special graphs. TWMS Journal of Applied and Engineering Mathematics, 15(6), 1407-1417.Abstract
For a graph G = (V, E), an Italian dominating function (IDF) f : V → {0, 1, 2} has the property that for every vertex v ∈ V with f(v) = 0, either v is adjacent to a vertex assigned 2 under f, or v is adjacent to at least two vertices assigned 1 under f. The weight of an Italian dominating function is the Pv∈V f(v), and the minimum weight of a Italian dominating function f is the Italian domination number. This study illustrates the Italian domination number of graphs that are generated when various unary operations are applied to standard graph classes.
Volume
15Issue
6URI
https://jaem.isikun.edu.tr/web/index.php/current/132-vol15no6/1416http://belgelik.isikun.edu.tr/xmlui/handleiubelgelik/6888
Collections
The following license files are associated with this item:
Related items
Showing items related by title, author, creator and subject.
-
Total roman domination number of graphs
Thakkar, Dineshbhai; Badiyani, Sanket (Işık University Press, 2022)In this paper a characterization of minimal total roman dominating functions has been proved. It has also been proved that if v is a pendant vertex and its neighbor u is not a pendant vertex then f(v) = 0 or 1 for any ... -
Secure point set domination in graphs
Gupta, Purnima; Goyal, Alka (Işık University Press, 2024-04)In this paper, we introduce the notion of secure point-set domination in graphs. A point-set dominating D of graph G is called a secure point-set dominating set if for every vertex u ? V ?D, there exists a vertex v ? D?N(u) ... -
Global color class domination partition of a graph
Swaminathan, Venkatasubramanian; Praba, Venkatrengan (Işık University Press, 2019)Color class domination partition was suggested by E. Sampathkumar and it was studied in [1]. A proper color partition of a finite, simple graph G is called a color class domination partition (or cd-partition) if every color ...