Bounds on the Double Italian Domination Number of a Graph
For a graph G, a Roman {3}-dominating function is a function f : V → {0, 1, 2, 3} having the property that for every vertex u ∈ V, if f(u) ∈ {0, 1}, then f(N[u]) ≥ 3. The weight of a Roman {3}-dominating function is the sum w(f) = f(V) = Σv∈V f(v), and the minimum weight of a Roman {3}-dominating fu...
Main Authors: | Azvin Farzaneh, Rad Nader Jafari |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2022-11-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.2330 |
Similar Items
-
Perfect double Italian domination of a graph
by: Guoliang Hao, et al.
Published: (2023-09-01) -
A New Upper Bound for the Perfect Italian Domination Number of a Tree
by: Nazari-Moghaddam Sakineh, et al.
Published: (2022-08-01) -
Domination parameters of generalized Sierpiński graphs
by: Jismy Varghese, et al.
Published: (2024-01-01) -
Some Progress on the Double Roman Domination in Graphs
by: Rad Nader Jafari, et al.
Published: (2019-02-01) -
Outer independent total double Italian domination number
by: Seyed Mahmoud Sheikholeslami, et al.
Published: (2024-04-01)