|
|
|
|
bounds on the outer-independent double italian domination number
|
|
|
|
|
|
|
|
نویسنده
|
azvin farzaneh ,jafari rad nader ,volkmann lutz
|
|
منبع
|
communications in combinatorics and optimization - 2021 - دوره : 6 - شماره : 1 - صفحه:123 -136
|
|
چکیده
|
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.
|
|
کلیدواژه
|
roman domination ,outer-independent double italian domination ,tree
|
|
آدرس
|
shahed university, department of mathematics, iran, shahed university, department of mathematics, iran, rwth aachen university, germany. lehrstuhl ii fur mathematik, germany
|
|
پست الکترونیکی
|
volkm@math2.rwth-aachen.de
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|