Signed Roman edge domination numbers in graphs

被引:16
|
作者
Ahangar, H. Abdollahzadeh [1 ]
Amjadi, J. [2 ]
Sheikholeslami, S. M. [2 ]
Volkmann, L. [3 ]
Zhao, Y. [4 ]
机构
[1] Babol Univ Technol, Dept Basic Sci, Babol Sar, Iran
[2] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
[3] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
[4] Wuxi City Coll Vocat Technol, Dept Basic Sci, Wuxi 214153, Jiangsu, Peoples R China
关键词
Signed Roman dominating function; Signed Roman domination number; Signed Roman edge dominating function; Signed Roman edge domination number;
D O I
10.1007/s10878-014-9747-8
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The closed neighborhood of an edge in a graph is the set consisting of and of all edges having a common end-vertex with . Let be a function on , the edge set of , into the set . If for every edge of and every edge for which is adjacent to at least one edge for which , then is called a signed Roman edge dominating function of . The minimum of the values , taken over all signed Roman edge dominating functions of , is called the signed Roman edge domination number of and is denoted by . In this note we initiate the study of the signed Roman edge domination in graphs and present some (sharp) bounds for this parameter.
引用
收藏
页码:333 / 346
页数:14
相关论文
共 50 条
  • [1] Signed Roman edge domination numbers in graphs
    H. Abdollahzadeh Ahangar
    J. Amjadi
    S. M. Sheikholeslami
    L. Volkmann
    Y. Zhao
    Journal of Combinatorial Optimization, 2016, 31 : 333 - 346
  • [2] On signed edge domination numbers of graphs
    Xu, BG
    DISCRETE MATHEMATICS, 2001, 239 (1-3) : 179 - 189
  • [3] Signed edge domination numbers of graphs
    Ao, Guoyan
    Hongxia
    Renyuan
    Jirimutu
    UTILITAS MATHEMATICA, 2014, 93 : 323 - 331
  • [4] Signed mixed Roman domination numbers in graphs
    H. Abdollahzadeh Ahangar
    L. Asgharsharghi
    S. M. Sheikholeslami
    L. Volkmann
    Journal of Combinatorial Optimization, 2016, 32 : 299 - 317
  • [5] Signed mixed Roman domination numbers in graphs
    Ahangar, H. Abdollahzadeh
    Asgharsharghi, L.
    Sheikholeslami, S. M.
    Volkmann, L.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (01) : 299 - 317
  • [6] SIGNED TOTAL ROMAN EDGE DOMINATION IN GRAPHS
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 1039 - 1053
  • [7] Signed edge majority domination numbers in graphs
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2008, 41 : 291 - 296
  • [8] Signed clique edge domination numbers of graphs
    Hong Xia
    Feng Wei
    Xu Chunlei
    Jirimutu
    UTILITAS MATHEMATICA, 2013, 90 : 335 - 343
  • [9] On Signed Edge Total Domination Numbers of Graphs
    Jin Feng ZHAOBao Gen XU Department of MathematicsEast China Jiaotong UniversityJiangxi PRChina
    数学研究与评论, 2011, 31 (02) : 209 - 214
  • [10] On Signed Edge Total Domination Numbers of Graphs
    Jin Feng ZHAO
    Journal of Mathematical Research with Applications, 2011, (02) : 209 - 214