Graphs with equal secure total domination and inverse secure total domination numbers

被引:8
|
作者
Kulli, V. R. [1 ]
Chaluvaraju, B. [2 ]
Kumara, M. [2 ]
机构
[1] Gulbarga Univ, Dept Math, Gulbarga 585106, Karnataka, India
[2] Bangalore Univ, Dept Math, Jnana Bharathi Campus, Bangalore 560056, Karnataka, India
来源
关键词
Secure total dominating set; Inverse secure total dominating set; Secure total domination number; Inverse secure total domination number;
D O I
10.1080/02522667.2017.1379233
中图分类号
G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];
学科分类号
1205 ; 120501 ;
摘要
A secure total dominating set of a graph G = (V, E) is a total dominating set D O V(G) with the property that for each u OE V(G) -D, there exists v OE D adjacent to u such that (D -{v}) is an element of {u} is a total dominating set. If V(G) -D contains a secure total dominating set D is an element of of G, then D is an element of is called an inverse secure total dominating set with respect to D. The secure and inverse secure total domination number of G is the minimum cardinality among all secure and inverse secure total dominating sets of G and is denoted by gst(G) and 1(), stG.respectively. In this paper, we find some graphs for which 1(G)(G). ststGG..-= Also we obtain some graphs for which gamma(st)(G) = gamma(-1)(st) (G) = p/2.
引用
收藏
页码:467 / 473
页数:7
相关论文
共 50 条
  • [1] Secure total domination in graphs
    Benecke, S.
    Cockayne, E. J.
    Mynhardt, C. M.
    [J]. UTILITAS MATHEMATICA, 2007, 74 : 247 - 259
  • [2] On graphs with equal total domination and Grundy total domination numbers
    Tanja Dravec
    Marko Jakovac
    Tim Kos
    Tilen Marc
    [J]. Aequationes mathematicae, 2022, 96 : 137 - 146
  • [3] On graphs with equal total domination and Grundy total domination numbers
    Dravec, Tanja
    Jakovac, Marko
    Kos, Tim
    Marc, Tilen
    [J]. AEQUATIONES MATHEMATICAE, 2022, 96 (01) : 137 - 146
  • [4] On graphs with equal total domination and connected domination numbers
    Chen, XG
    [J]. APPLIED MATHEMATICS LETTERS, 2006, 19 (05) : 472 - 477
  • [5] On the Secure Total Domination Number of Graphs
    Cabrera Martinez, Abel
    Montejano, Luis P.
    Rodriguez-Velazquez, Juan A.
    [J]. SYMMETRY-BASEL, 2019, 11 (09):
  • [6] Secure connected domination and secure total domination in unit disk graphs and rectangle graphs ✩
    Wang, Cai-Xia
    Yang, Yu
    Xu, Shou-Jun
    [J]. THEORETICAL COMPUTER SCIENCE, 2023, 957
  • [7] Graphs and their complements with equal total domination numbers
    [J]. 1600, Charles Babbage Research Centre (87):
  • [8] Secure total domination in graphs: Bounds and complexity
    Duginov, Oleg
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 222 : 97 - 108
  • [9] Secure Total Domination in Rooted Product Graphs
    Cabrera Martinez, Abel
    Estrada-Moreno, Alejandro
    Rodriguez-Velazquez, Juan A.
    [J]. MATHEMATICS, 2020, 8 (04)
  • [10] Secure total domination in chain graphs and cographs
    Jha, Anupriya
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 826 - 832