A note on neighborhood total domination in graphs

被引:0
作者
NADER JAFARI RAD
机构
[1] Shahrood University of Technology,Department of Mathematics
来源
Proceedings - Mathematical Sciences | 2015年 / 125卷
关键词
Neighborhood total domination; total domination; 05C69;
D O I
暂无
中图分类号
学科分类号
摘要
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 γ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
页数:5
相关论文
empty
未找到相关数据