机构:
East China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
Hao, Guoliang
[1
]
机构:
[1] East China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
A vertex subset S of a digraph D is called a dominating set of D if every vertex not in S is adjacent from at least one vertex in S. A dominating set S of D is called a total dominating set of D if the subdigraph of D induced by S has no isolated vertices. The total domination number of D, denoted by t(D), is the minimum cardinality of a total dominating set of D. We show that if D is a rooted tree, a connected contrafunctional digraph or a strongly connected digraph of order n 2, then t(D) 2(n + 1)/3 and if D is a digraph of order n with minimum in-degree at least one whose connected components are isomorphic to neither (C-2) over right arrow nor (C-5) over right arrow, then gamma(t) (D) <= 3n/4, where (C-2) over right arrow and (C-5) over right arrow denote the directed cycles of order 2 and 5 respectively. Moreover, we characterize the corresponding digraphs achieving these upper bounds.
机构:
East China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
Hao, Guoliang
Zhuang, Wei
论文数: 0引用数: 0
h-index: 0
机构:
Xiamen Univ Technol, Sch Appl Math, Xiamen 361024, Fujian, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
Zhuang, Wei
Hu, Kangxiu
论文数: 0引用数: 0
h-index: 0
机构:
East China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
机构:
East China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
机构:
East China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
Hao, Guoliang
Chen, Xiaodan
论文数: 0引用数: 0
h-index: 0
机构:
Guangxi Univ, Coll Math & Informat Sci, Nanning 530004, Guangxi, Peoples R China
Hunan Normal Univ, Dept Math, Changsha 410081, Hunan, Peoples R ChinaEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China