|
|
|
|
nonnegative signed total roman domination in graphs
|
|
|
|
|
|
|
|
نویسنده
|
dehgardi nasrin ,volkmann lutz
|
|
منبع
|
communications in combinatorics and optimization - 2020 - دوره : 5 - شماره : 2 - صفحه:139 -155
|
|
چکیده
|
Let g be a finite and simple graph with vertex set v(g). a nonnegative signed total roman dominating function (nnstrdf) on a graph g is a function f:v(g)→{−1,1,2} satisfying the conditions that (i) ∑x∈n(v)f(x)≥0 for each v∈v(g), where n(v) is the open neighborhood of v, and (ii) every vertex u for which f(u)=−1 has a neighbor v for which f(v)=2. the weight of an nnstrdf f is ω(f)=∑v∈v(g)f(v). the nonnegative signed total roman domination number γnnstr(g) of g is the minimum weight of an nnstrdf on g. in this paper we initiate the study of the nonnegative signed total roman domination number of graphs, and we present different bounds on γnnstr(g). we determine the nonnegative signed total roman domination number of some classes of graphs. if n is the order and m is the size of the graph g, then we show that γnnstr(g)≥34(8n+1−√+1)−n and γnnstr(g)≥(10n−12m)/5. in addition, if g is a bipartite graph of order n, then we prove that γnnstr(g)≥324n+1√−1)−n.
|
|
کلیدواژه
|
signed total roman k-domination
|
|
آدرس
|
sirjan university of technology, iran, rwth aachen university, germany
|
|
پست الکترونیکی
|
volkm@math2.rwth-aachen.de
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|