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 条
  • [21] Restrained domination polynomial in graphs
    Kayathri, K.
    Kokilambal, G.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (05): : 761 - 775
  • [22] Restrained {2}-domination in graphs
    Haghparast K.
    Amjadi J.
    Chellali M.
    Sheikholeslami S.M.
    RAIRO - Operations Research, 2023, 57 (05) : 2393 - 2410
  • [23] FURTHER RESULTS ON THE DOUBLE ROMAN DOMINATION IN GRAPHS
    Omar, A.
    Bouchou, A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (02): : 421 - 430
  • [24] Further Results on the [k]-Roman Domination in Graphs
    Juan Carlos Valenzuela-Tripodoro
    Maria Antonia Mateos-Camacho
    Martin Cera Lopez
    Maria Pilar Álvarez-Ruiz
    Bulletin of the Iranian Mathematical Society, 2024, 50
  • [25] Restrained domination in signed graphs
    Mathias, Anisha Jean
    Sangeetha, V
    Acharya, Mukti
    ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2020, 12 (01) : 155 - 163
  • [26] RESTRAINED ROMAN DOMINATION IN GRAPHS
    Pushpam, P. Roushini Leely
    Padmapriea, S.
    TRANSACTIONS ON COMBINATORICS, 2015, 4 (01) : 1 - 17
  • [27] Restrained domination in cubic graphs
    Johannes H. Hattingh
    Ernst J. Joubert
    Journal of Combinatorial Optimization, 2011, 22 : 166 - 179
  • [28] Restrained geodetic domination in graphs
    Mulloor, John Joy
    Sangeetha, V.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (06)
  • [29] Total restrained domination in graphs
    Chen, Xing
    Liu, Juan
    Meng, Jixiang
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 62 (08) : 2892 - 2898
  • [30] On total restrained domination in graphs
    Ma, DX
    Chen, XG
    Sun, L
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2005, 55 (01) : 165 - 173