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 条
  • [1] A note on neighborhood total domination in graphs
    NADER JAFARI RAD
    Proceedings - Mathematical Sciences, 2015, 125 : 271 - 276
  • [2] Bounds on neighborhood total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2460 - 2466
  • [3] Algorithm and hardness results on neighborhood total domination in graphs
    Jha, Anupriya
    Pradhan, D.
    Banerjee, S.
    THEORETICAL COMPUTER SCIENCE, 2020, 840 : 16 - 32
  • [4] A note on α-total domination in cubic graphs
    Chen, Xue-gang
    Gao, Ting
    DISCRETE APPLIED MATHEMATICS, 2017, 217 : 718 - 721
  • [5] Algorithm complexity of neighborhood total domination and -graphs
    Lu, Changhong
    Wang, Bing
    Wang, Kan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (02) : 424 - 435
  • [6] Bounds on Neighborhood Total Domination Numberin Graphs
    Kan Wang
    Changhong Lu
    Bing Wang
    Bulletin of the Iranian Mathematical Society, 2019, 45 : 1135 - 1143
  • [7] Bounds on Neighborhood Total Domination Numberin Graphs
    Wang, Kan
    Lu, Changhong
    Wang, Bing
    BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (04) : 1135 - 1143
  • [8] A NOTE ON THE TOTAL DOMINATION SUPERCRITICAL GRAPHS
    Alimadadi, A.
    Eslahchi, Ch.
    Rad, N. Jafari
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (03) : 1 - 4
  • [9] A note on total domination and 2-rainbow domination in graphs
    Furuya, Michitaka
    DISCRETE APPLIED MATHEMATICS, 2015, 184 : 229 - 230
  • [10] Neighborhood Total Domination and Maximum Degree in Triangle-Free Graphs
    Henning, Michael A.
    Mojdeh, D. A.
    Salehi, M. R. Sayed
    UTILITAS MATHEMATICA, 2018, 107 : 137 - 150