Further results on secure restrained domination in graphs

被引:2
|
作者
Pushpam, P. Roushini Leely [1 ]
Suseendran, Chitra [2 ]
机构
[1] DB Jain Coll, Dept Math, Madras 600097, Tamil Nadu, India
[2] Ethiraj Coll Women, Dept Math, Madras 600008, Tamil Nadu, India
关键词
Restrained domination; Secure domination; Secure restrained domination;
D O I
10.1080/09720529.2014.1001590
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G = (V, E) be a graph and let S subset of V. The set S is a dominating set of G if every vertex in V \ S is adjacent to some vertex in S. The set S is a restrained dominating set if every vertex in V \ S is adjacent to a vertex in S and to a vertex in V \ S. The minimum cardinality of a restrained dominating set is called restrained domination number of G and it is denoted by gamma(r) (G). A set S subset of V(G) is called a secure (restrained) dominating set if S is (restrained) dominating and for all u is an element of V \ S there exists v is an element of S boolean AND N(u) such that (S \ {v}) boolean OR {u} is (restrained) dominating. The minimum cardinality of a secure (restrained) dominating set is a secure (restrained) domination number of G and it is denoted by gamma(s) (G) (gamma(sr) (G)). In this paper we characterize few classes of graphs for which gamma(r) (G) = gamma(sr) (G) and gamma(s) (G) = gamma(sr) (G). Specific values of certain graphs are determined and Nordhaus Gaddum type results are discussed.
引用
收藏
页码:277 / 291
页数:15
相关论文
共 50 条
  • [41] Rainbow restrained domination numbers in graphs
    Amjadi, J.
    Sheikholeslami, S. M.
    Volkmann, L.
    ARS COMBINATORIA, 2016, 124 : 3 - 19
  • [42] Total Restrained Domination in Cubic Graphs
    Hongxing Jiang
    Liying Kang
    Erfang Shan
    Graphs and Combinatorics, 2009, 25 : 341 - 350
  • [43] The Restrained Double Roman Domination in Graphs
    Changqing Xi
    Jun Yue
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [44] Global restrained Roman domination in graphs
    Alishahi, Morteza
    Mojdeh, Doost Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [45] On Roman, Global and Restrained Domination in Graphs
    V. Zverovich
    A. Poghosyan
    Graphs and Combinatorics, 2011, 27 : 755 - 768
  • [46] Total restrained domination in unicyclic graphs
    Chen, Xing
    Jiang, Yongsheng
    Xie, Dongyang
    Wang, Yazhen
    ARS COMBINATORIA, 2020, 148 : 149 - 166
  • [47] Total Restrained Domination in Cubic Graphs
    Jiang, Hongxing
    Kang, Liying
    Shan, Erfang
    GRAPHS AND COMBINATORICS, 2009, 25 (03) : 341 - 350
  • [48] Restrained double Italian domination in graphs
    Volkmann, Lutz
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2021, : 1 - 11
  • [49] Total restrained domination in unicyclic graphs
    Hattingh, Johannes H.
    Joubert, Ernst J.
    Jonck, Elizabeth
    Plummer, Andrew R.
    UTILITAS MATHEMATICA, 2010, 82 : 81 - 95
  • [50] Secure connected domination and secure total domination in unit disk graphs and rectangle graphs ✩
    Wang, Cai-Xia
    Yang, Yu
    Xu, Shou-Jun
    THEORETICAL COMPUTER SCIENCE, 2023, 957