>
Fa   |   Ar   |   En
   weak signed roman k-domination in graphs  
   
نویسنده volkmann lutz
منبع communications in combinatorics and optimization - 2021 - دوره : 6 - شماره : 1 - صفحه:1 -15
چکیده    Let k≥1 be an integer, and let g be a finite and simple graph with vertex set v(g). a weak signed roman k-dominating function (wsrkdf) on a graph g is a function f:v(g)→{−1,1,2} satisfying the conditions that ∑x∈n[v]f(x)≥k for each vertex v∈v(g), where n[v] is the closed neighborhood of v. the weight of a wsrkdf f is w(f)=∑v∈v(g)f(v). the weak signed roman k-domination number γ^k wsr(g) of g is the minimum weight of a wsrkdf on g. in this paper we initiate the study of the weak signed roman k-domination number of graphs, and we present different bounds on γ^k wsr(g). in addition, we determine the weak signed roman k-domination number of some classes of graphs. some of our results are extensions of well-known properties of the signed roman k-domination number γksr(g), introduced and investigated by henning and volkmann [5] as well as ahangar, henning, zhao, löwenstein and samodivkin [1] for the case k=1.
کلیدواژه weak signed roman k-dominating function ,weak signed roman k- domination number ,signed roman k-dominating function ,signed roman k- domination number
آدرس rwth aachen university, germany. lehrstuhl ii fur mathematik, germany
پست الکترونیکی volkm@math2.rwth-aachen.de
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved