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 条
  • [11] On α-total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (7-8) : 1143 - 1151
  • [12] A note on domination and total domination in prisms
    Goddard, Wayne
    Henning, Michael A.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (01) : 14 - 20
  • [13] A note on domination and total domination in prisms
    Wayne Goddard
    Michael A. Henning
    Journal of Combinatorial Optimization, 2018, 35 : 14 - 20
  • [14] Trees with large neighborhood total domination number
    Henning, Michael A.
    Wash, Kirsti
    DISCRETE APPLIED MATHEMATICS, 2015, 187 : 96 - 102
  • [15] ON THE TOTAL DOMINATION NUMBEROF TOTAL GRAPHS
    Cabrera-Martinez, Abel
    Sanchez, Jose L.
    Sigarreta Almira, Jose M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (03) : 933 - 951
  • [16] Domination and Total Domination Contraction Numbers of Graphs
    Huang, Jia
    Xu, Jun-Ming
    ARS COMBINATORIA, 2010, 94 : 431 - 443
  • [17] Total Roman domination and total domination in unit disk graphs
    Rout, Sasmita
    Mishra, Pawan Kumar
    Das, Gautam Kumar
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [18] NEIGHBOURHOOD TOTAL DOMINATION IN GRAPHS
    Arumugam, S.
    Sivagnanam, C.
    OPUSCULA MATHEMATICA, 2011, 31 (04) : 519 - 531
  • [19] Girth and Total Domination in Graphs
    Michael A. Henning
    Anders Yeo
    Graphs and Combinatorics, 2012, 28 : 199 - 214
  • [20] Weak Total Domination in Graphs
    Chellali, Mustapha
    Rad, Nader Jafari
    UTILITAS MATHEMATICA, 2014, 94 : 221 - 236