>
Fa   |   Ar   |   En
   on the signed roman edge k-domination in graphs  
   
نویسنده mahmoodi a.
منبع communications in combinatorics and optimization - 2017 - دوره : 2 - شماره : 1 - صفحه:57 -64
چکیده    Let k ≥ 1 be an integer, and g = (v, e) be a finite and simple graph. the closed neighborhood ng[e] of an edge e in a graph g is the set consisting of e and all edges having a common end-vertex with e. a signed roman edge k-dominating function (srekdf) on a graph g is a function f : e → {−1, 1, 2} satisfying the conditions that (i) for every edge e of g, σ x∈n[e] f(x) ≥ k and (ii) every edge e for which f(e) = −1 is adjacent to at least one edge e 0 for which f(e′) = 2. the minimum of the values σ e∈e f(e), taken over all signed roman edge k-dominating functions f of g, is called the signed roman edge k-domination number of g and is denoted by γ′srk(g). in this paper we establish some new bounds on the signed roman edge k-domination number.
کلیدواژه signed roman edge k-dominating function ,signed roman edge kdomination number
آدرس payame noor universitypayame noor universityi.r. iran, department of mathematics, iran
پست الکترونیکی akmahmoodi@yahoo.com
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved