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
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2016年 / 31卷 / 01期
关键词：
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 条
  • [21] Signed total Roman edge k-domination in graphs
    Dehgardi, Nasrin
    Asgharsharghi, Leila
    ARS COMBINATORIA, 2020, 151 : 273 - 288
  • [22] LOWER BOUNDS ON SIGNED EDGE TOTAL DOMINATION NUMBERS IN GRAPHS
    Karami, H.
    Sheikholeslami, S. M.
    Khodkar, Abdollah
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2008, 58 (03) : 595 - 603
  • [23] An improved upper bound for signed edge domination numbers in graphs
    Karami, H.
    Khodkar, Abdollah
    Sheikholeslami, S. M.
    UTILITAS MATHEMATICA, 2009, 78 : 121 - 128
  • [24] Lower bounds on signed edge total domination numbers in graphs
    H. Karami
    S. M. Sheikholeslami
    Abdollah Khodkar
    Czechoslovak Mathematical Journal, 2008, 58 : 595 - 603
  • [25] Inverse Signed Edge Domination Numbers of Some Kinds of Graphs
    Huang, Zhongsheng
    2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 4, 2010, : 490 - 492
  • [26] Signed Roman (Total) Domination Numbers of Complete Bipartite Graphs and Wheels
    ZHAO YAN-CAI
    MIAO LIAN-YING
    Du Xian-kun
    CommunicationsinMathematicalResearch, 2017, 33 (04) : 318 - 326
  • [27] Nonnegative signed Roman domination in graphs
    Dehgardi, Nasrin
    Volkmann, L.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 110 : 259 - 277
  • [28] Weak signed Roman domination in graphs
    Volkmann, L.
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 111 - 123
  • [29] Signed total Roman domination in graphs
    Lutz Volkmann
    Journal of Combinatorial Optimization, 2016, 32 : 855 - 871
  • [30] Roman domination number of signed graphs
    Joseph, James
    Joseph, Mayamma
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023, 8 (04) : 759 - 766
12345