首页 | 本学科首页   官方微博 | 高级检索  
     


Signed mixed Roman domination numbers in graphs
Authors:H. Abdollahzadeh Ahangar  L. Asgharsharghi  S. M. Sheikholeslami  L. Volkmann
Affiliation:1.Department of Basic Science,Babol University of Technology,Babol,Islamic Republic of Iran;2.Department of Mathematics,Azarbaijan Shahid Madani University,Tabriz,Islamic Republic of Iran;3.Lehrstuhl II für Mathematik,RWTH Aachen University,Aachen,Germany
Abstract:Let (G = (V;E)) be a simple graph with vertex set (V) and edge set (E). A signed mixed Roman dominating function (SMRDF) of (G) is a function (f: Vcup Erightarrow {-1,1,2}) satisfying the conditions that (i) (sum _{yin N_m[x]}f(y)ge 1) for each (xin Vcup E), where (N_m[x]) is the set, called mixed closed neighborhood of (x), consists of (x) and the elements of (Vcup E) adjacent or incident to (x) (ii) every element (xin Vcup E) for which (f(x) = -1) is adjacent or incident to at least one element (yin Vcup E) for which (f(y) = 2). The weight of a SMRDF (f) is (omega (f)=sum _{xin Vcup E}f(x)). The signed mixed Roman domination number (gamma _{sR}^*(G)) of (G) is the minimum weight of a SMRDF of (G). In this paper we initiate the study of the signed mixed Roman domination number and we present bounds for this parameter. In particular, we determine this parameter for some classes of graphs.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号