A note on neighborhood total domination in graphs

被引:0
|
作者
Rad, Nader Jafari [1 ]
机构
[1] Shahrood Univ Technol, Dept Math, Shahrood, Iran
关键词
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
    [J]. Proceedings - Mathematical Sciences, 2015, 125 : 271 - 276
  • [2] Bounds on neighborhood total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (16-17) : 2460 - 2466
  • [3] A note on α-total domination in cubic graphs
    Chen, Xue-gang
    Gao, Ting
    [J]. DISCRETE APPLIED MATHEMATICS, 2017, 217 : 718 - 721
  • [4] Bounds on Neighborhood Total Domination Numberin Graphs
    Wang, Kan
    Lu, Changhong
    Wang, Bing
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2019, 45 (04) : 1135 - 1143
  • [5] Algorithm complexity of neighborhood total domination and -graphs
    Lu, Changhong
    Wang, Bing
    Wang, Kan
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (02) : 424 - 435
  • [6] Bounds on Neighborhood Total Domination Numberin Graphs
    Kan Wang
    Changhong Lu
    Bing Wang
    [J]. Bulletin of the Iranian Mathematical Society, 2019, 45 : 1135 - 1143
  • [7] A NOTE ON THE TOTAL DOMINATION SUPERCRITICAL GRAPHS
    Alimadadi, A.
    Eslahchi, Ch.
    Rad, N. Jafari
    [J]. TRANSACTIONS ON COMBINATORICS, 2012, 1 (03) : 1 - 4
  • [8] A note on total domination and 2-rainbow domination in graphs
    Furuya, Michitaka
    [J]. DISCRETE APPLIED MATHEMATICS, 2015, 184 : 229 - 230
  • [9] Algorithm and hardness results on neighborhood total domination in graphs
    Jha, Anupriya
    Pradhan, D.
    Banerjee, S.
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 840 : 16 - 32
  • [10] A NOTE ON THE LOCATING-TOTAL DOMINATION IN GRAPHS
    Miller, Mirka
    Rajan, R. Sundara
    Jayagopal, R.
    Rajasingh, Indra
    Manuel, Paul
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 745 - 754