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.
机构:
Univ Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South AfricaUniv Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
Henning, Michael A.
Wash, Kirsti
论文数: 0引用数: 0
h-index: 0
机构:
Univ Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South AfricaUniv Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
机构:
Kalasalingam Univ, Natl Ctr Adv Res Discrete Math nCARDMATH, Anand Nagar 626190, Krishnankoil, IndiaKalasalingam Univ, Natl Ctr Adv Res Discrete Math nCARDMATH, Anand Nagar 626190, Krishnankoil, India
Arumugam, S.
Sivagnanam, C.
论文数: 0引用数: 0
h-index: 0
机构:
St Josephs Coll Engn, Dept Math, Madras 600119, Tamil Nadu, IndiaKalasalingam Univ, Natl Ctr Adv Res Discrete Math nCARDMATH, Anand Nagar 626190, Krishnankoil, India