Title of article :
bounds on the outer-independent double italian domination number
Author/Authors :
azvin, farzaneh shahed university - department of mathematics, tehran, iran , jafari rad, nader shahed university - department of mathematics, tehran, iran , volkmann, lutz rwth aachen university, aachen, germany , volkmann, lutz lehrstuhl ii fur mathematik, aachen, germany
From page :
123
To page :
136
Abstract :
an outer-independent double italian dominating function (oididf) on a graph g with vertex set v(g) is a function f:v(g)⟶{0,1,2,3} such that if f(v)∈{0,1} for a vertex v∈v(g) then ∑u∈n[v]f(u)≥3, and the set {u∈v(g)|f(u)=0} is independent. the weight of an oididf f is the value w(f)=∑v∈v(g)f(v). the minimum weight of an oididf on a graph g is called the outer-independent double italian domination number γoidi(g) of g. we present sharp lower bounds for the outer-independent double italian domination number of a tree in terms of diameter, vertex covering number and the order of the tree.
Keywords :
roman domination , outer , independent double italian domination , tree
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization
Record number :
2704760
Link To Document :
بازگشت