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 条
  • [31] On total restrained domination in graphs
    De-Xiang Ma
    Xue-Gang Chen
    Liang Sun
    Czechoslovak Mathematical Journal, 2005, 55 : 165 - 173
  • [32] On Secure Domination in Graphs
    Merouane, Houcine Boumediene
    Chellali, Mustapha
    INFORMATION PROCESSING LETTERS, 2015, 115 (10) : 786 - 790
  • [33] FURTHER RESULTS ON THE INDEPENDENT ROMAN DOMINATION NUMBER OF GRAPHS
    Cabrera Martinez, Abel
    Hernandez Mira, Frank A.
    QUAESTIONES MATHEMATICAE, 2023, 46 (02) : 347 - 357
  • [34] Results on Total Restrained Domination number and subdivision number for certain graphs
    Jeyanthi, P.
    Hemalatha, G.
    Davvaz, B.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (04): : 363 - 369
  • [35] FURTHER RESULTS ON CONNECTED ECCENTRIC DOMINATION NUMBER IN GRAPHS
    Hussain, R. Jahir
    Begam, A. Fathima
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2016, 17 (03): : 243 - 254
  • [36] On Roman, Global and Restrained Domination in Graphs
    Zverovich, V.
    Poghosyan, A.
    GRAPHS AND COMBINATORICS, 2011, 27 (05) : 755 - 768
  • [37] Restrained-Isolate Domination in Graphs
    Arriola, Benjier H.
    2016 12TH INTERNATIONAL CONFERENCE ON MATHEMATICS, STATISTICS, AND THEIR APPLICATIONS (ICMSA), 2016, : 11 - 15
  • [38] On Restrained Strong Resolving Domination in Graphs
    Sumaoy, Helyn C.
    Rara, Helen M.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2021, 14 (04): : 1367 - 1378
  • [39] The Restrained Double Roman Domination in Graphs
    Xi, Changqing
    Yue, Jun
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (01)
  • [40] Graphs with large restrained domination number
    Henning, MA
    DISCRETE MATHEMATICS, 1999, 197 (1-3) : 415 - 429