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 条
  • [41] Total Domination in Graphs with Diameter 2
    Desormeaux, Wyatt J.
    Haynes, Teresa W.
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2014, 75 (01) : 91 - 103
  • [42] Edge lifting and total domination in graphs
    Wyatt J. Desormeaux
    Teresa W. Haynes
    Michael A. Henning
    Journal of Combinatorial Optimization, 2013, 25 : 47 - 59
  • [43] Total Restrained Domination in Cubic Graphs
    Hongxing Jiang
    Liying Kang
    Erfang Shan
    Graphs and Combinatorics, 2009, 25 : 341 - 350
  • [44] Triangles and (Total) Domination in Subcubic Graphs
    Babikir, Ammar
    Henning, Michael A.
    GRAPHS AND COMBINATORICS, 2022, 38 (02)
  • [45] Total double Roman domination in graphs
    Hao, Guoliang
    Volkmann, Lutz
    Mojdeh, Doost Ali
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2020, 5 (01) : 27 - 39
  • [46] Locating-total domination in graphs
    Henning, Michael A.
    Rad, Nader Jafari
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (13-14) : 1986 - 1993
  • [47] Graphs with large total domination number
    Henning, MA
    JOURNAL OF GRAPH THEORY, 2000, 35 (01) : 21 - 45
  • [48] Bounds on Global Total Domination in Graphs
    Rad, Nader Jafari
    Sharifi, Elahe
    COMPUTER SCIENCE JOURNAL OF MOLDOVA, 2015, 23 (01) : 3 - 10
  • [49] Total Restrained Domination in Cubic Graphs
    Jiang, Hongxing
    Kang, Liying
    Shan, Erfang
    GRAPHS AND COMBINATORICS, 2009, 25 (03) : 341 - 350
  • [50] Total Weak Roman Domination in Graphs
    Cabrera Martinez, Abel
    Montejano, Luis P.
    Rodriguez-Velazquez, Juan A.
    SYMMETRY-BASEL, 2019, 11 (06):