>
Fa   |   Ar   |   En
   signed total roman k-domination in directed graphs  
   
نویسنده dehgardi nasrin ,volkmann lutz
منبع communications in combinatorics and optimization - 2016 - دوره : 1 - شماره : 2 - صفحه:165 -178
چکیده    Let d be a finite and simple digraph with vertex set v(d). a signed total roman k-dominating function (strkdf) on d is a function f:v(d)→{−1,1,2} satisfying the conditions that (i) ∑x∈n−(v)f(x)≥k for each v∈v(d), where n−(v) consists of all vertices of d from which arcs go into v, and (ii) every vertex u for which f(u)=−1 has an inner neighbor v for which f(v)=2. the weight of an strkdf f is ω(f)=∑v∈v(d)f(v). the signed total roman k-domination number γ^k str(d) of d is the minimum weight of an strkdf on d. in this paper we initiate the study of the signed total roman k-domination number of digraphs, and we present different bounds on γ^k str(d). in addition, we determine the signed total roman k-domination number of some classes of digraphs. some of our results are extensions of known properties of the signed total roman k-domination number γ^k str(g) of graphs g.
کلیدواژه digraph ,signed total roman k-dominating function ,signed total roman k-domination
آدرس sirjan university of technology, department of mathematics and computer science, iran, rwth aachen university, germany
پست الکترونیکی volkm@math2.rwth-aachen.de
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved