A note on neighborhood total domination in graphs

被引:0
作者
Rad, Nader Jafari [1 ]
机构
[1] Shahrood Univ Technol, Dept Math, Shahrood, Iran
来源
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES | 2015年 / 125卷 / 03期
关键词
Neighborhood total domination; total domination;
D O I
10.1007/s12044-015-0241-8
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G=(V,E) be a graph without isolated vertices. A dominating set S of G is called a neighborhood total dominating set (or just NTDS) if the induced subgraph G[N(S)] has no isolated vertex. The minimum cardinality of a NTDS of G is called the neighborhood total domination number of G and is denoted by gamma (nt)(G). In this paper, we obtain sharp bounds for the neighborhood total domination number of a tree. We also prove that the neighborhood total domination number is equal to the domination number in several classes of graphs including grid graphs.
引用
收藏
页码:271 / 276
页数:6
相关论文
共 50 条
  • [31] TOTAL ROMAN DOMINATION IN GRAPHS
    Ahangar, Hossein Abdollahzadeh
    Henning, Michael A.
    Samodivkin, Vladimir
    Yero, Ismael G.
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2016, 10 (02) : 501 - 517
  • [32] Chromatic total domination in graphs
    Balamurugan, S.
    Anitha, M.
    Eswari, M. Angala
    Kalaiselvi, S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2019, 22 (05) : 745 - 751
  • [33] Total domination stability in graphs
    Henning, Michael A.
    Krzywkowski, Marcin
    DISCRETE APPLIED MATHEMATICS, 2018, 236 : 246 - 255
  • [34] Girth and Total Domination in Graphs
    Henning, Michael A.
    Yeo, Anders
    GRAPHS AND COMBINATORICS, 2012, 28 (02) : 199 - 214
  • [35] From Total Roman Domination in Lexicographic Product Graphs to Strongly Total Roman Domination in Graphs
    Almerich-Chulia, Ana
    Cabrera Martinez, Abel
    Hernandez Mira, Frank Angel
    Martin-Concepcion, Pedro
    SYMMETRY-BASEL, 2021, 13 (07):
  • [36] Relating the total {2}-domination number with the total domination number of graphs
    Villamar, I. Rios
    Cabrera-Martinez, A.
    Sanchez, J. L.
    Sigarreta, J. M.
    DISCRETE APPLIED MATHEMATICS, 2023, 333 : 90 - 95
  • [37] Total Dominator Colorings and Total Domination in Graphs
    Michael A. Henning
    Graphs and Combinatorics, 2015, 31 : 953 - 974
  • [38] Domination and total domination in cubic graphs of large girth
    Dantas, Simone
    Joos, Felix
    Loewenstein, Christian
    Machado, Deiwison S.
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2014, 174 : 128 - 132
  • [39] Total Dominator Colorings and Total Domination in Graphs
    Henning, Michael A.
    GRAPHS AND COMBINATORICS, 2015, 31 (04) : 953 - 974
  • [40] A-differentials and total domination in graphs
    Pushpam, P. Roushini Leely
    Yokesh, D.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2013, 16 (01) : 31 - 43