Bounds on the signed total Roman 2-domination in graphs

被引:4
|
作者
Khoeilar, R. [1 ]
Shahbazi, L. [1 ]
Sheikholeslami, S. M. [1 ]
Shao, Zehui [2 ]
机构
[1] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran
[2] Guangzhou Univ, Inst Comp Sci & Technol, Guangzhou 510006, Peoples R China
基金
国家重点研发计划;
关键词
Signed total Roman k-dominating function; signed total Roman k-domination number; DOMINATION;
D O I
10.1142/S1793830920500135
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let k >= 1 be an integer and G be a simple and finite graph with vertex set V (G). A signed total Roman k-dominating function (STRkDF) on a graph G is a function f : V (G) -> {- 1, 1, 2} such that (i) every vertex v with f(v) = -1 is adjacent to at least one vertex u with f(u) = 2 and (ii) Sigma(u is an element of N(v)) f(u) >= k holds for any vertex v. The weight of an STRkDF f is Sigma(u is an element of V) ((G)) f (u) and the minimum weight of an STRkDF is the signed total Roman k-domination number gamma(k)(stR) (G) of G. In this paper, we establish some sharp bounds on the signed total Roman 2-domination number.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Signed total Roman domination in graphs
    Volkmann, Lutz
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 32 (03) : 855 - 871
  • [2] Signed total Roman domination in graphs
    Lutz Volkmann
    [J]. Journal of Combinatorial Optimization, 2016, 32 : 855 - 871
  • [3] The 2-domination and Roman domination numbers of grid graphs
    Rao, Michael
    Talon, Alexandre
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2019, 21 (01):
  • [4] Bounds of the 2-domination number of graphs
    Blidia, Mostafa
    Chellali, Mustapha
    Volkmann, Lutz
    [J]. UTILITAS MATHEMATICA, 2006, 71 : 209 - 216
  • [5] Bounds on signed total double Roman domination
    Shahbazi, L.
    Ahangar, H. Abdollahzadeh
    Khoeilar, R.
    Sheikholeslami, S. M.
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 191 - 206
  • [6] The Characterizations and Complexity of Roman {2}-Domination and 2-Domination in Graphs
    School of Mathematics and Statistics, Gansu Center for Applied Mathematics, Lanzhou University, Gansu, Lanzhou
    730000, China
    不详
    730000, China
    [J]. Lect. Notes Comput. Sci, (182-193):
  • [7] SIGNED TOTAL ROMAN EDGE DOMINATION IN GRAPHS
    Asgharsharghi, Leila
    Sheikholeslami, Seyed Mahmoud
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (04) : 1039 - 1053
  • [8] Signed total strong Roman domination in graphs
    Hajjari, Maryam
    Sheikholeslami, Seyed Mahmoud
    [J]. DISCRETE MATHEMATICS LETTERS, 2022, 10 : 41 - 44
  • [9] Nonnegative signed total Roman domination in graphs
    Dehgardi, Nasrin
    Volkmann, Lutz
    [J]. COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (02) : 139 - 155
  • [10] BOUNDS ON THE 2-DOMINATION NUMBER IN CACTUS GRAPHS
    Chellali, Mustapha
    [J]. OPUSCULA MATHEMATICA, 2006, 26 (01) : 5 - 12