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 条
  • [1] Secure Restrained Domination in Graphs
    Pushpam P.R.L.
    Suseendran C.
    Mathematics in Computer Science, 2015, 9 (2) : 239 - 247
  • [2] Nordhaus-Gaddum results for restrained domination and total restrained domination in graphs
    Hattingh, Johannes H.
    Jonck, Elizabeth
    Joubert, Ernst J.
    Plummer, Andrew R.
    DISCRETE MATHEMATICS, 2008, 308 (07) : 1080 - 1087
  • [3] Further results on (total) restrained Italian domination
    Abdulhasan, A. M. Ridha
    Mojdeh, D. A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (02)
  • [4] Remarks on restrained domination and total restrained domination in graphs
    Zelinka, B
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (02) : 393 - 396
  • [5] Remarks on restrained domination and total restrained domination in graphs
    Bohdan Zelinka
    Czechoslovak Mathematical Journal, 2005, 55 : 393 - 396
  • [6] Restrained domination in graphs
    Domke, GS
    Hattingh, JH
    Hedetniemi, ST
    Laskar, RC
    Markus, LR
    DISCRETE MATHEMATICS, 1999, 203 (1-3) : 61 - 69
  • [7] Restrained domination in graphs
    Discrete Math, 1-3 (61-69):
  • [8] Further results on weak domination in graphs
    Hattingh, JH
    Rautenbach, D
    UTILITAS MATHEMATICA, 2002, 61 : 193 - 207
  • [9] FURTHER RESULTS ON THE UPHILL DOMINATION OF GRAPHS
    Alsalomy, Thekra
    Saleh, Anwar
    Muthana, Najat
    Al Shammakh, Wafa
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2021, 26 (02): : 109 - 131
  • [10] The Restrained Domination and Independent Restrained Domination in Extending Supergrid Graphs
    Hung, Ruo-Wei
    Chiu, Ming-Jung
    COMPUTING AND COMBINATORICS (COCOON 2021), 2021, 13025 : 401 - 412