机构:
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.
机构:
Univ Autonoma Guerrero, Ctr Ciencias Desarrollo Reg, Pinos S-N, Colonia El Roble 39640, Acapulco, MexicoUniv Politecn Valencia, Dept Continuum Mech & Theory Struct, Camino Vera S-N, Valencia 46022, Spain
Hernandez Mira, Frank Angel
Martin-Concepcion, Pedro
论文数: 0引用数: 0
h-index: 0
机构:
Univ Politecn Valencia, Dept Continuum Mech & Theory Struct, Camino Vera S-N, Valencia 46022, SpainUniv Politecn Valencia, Dept Continuum Mech & Theory Struct, Camino Vera S-N, Valencia 46022, Spain
机构:
Univ Autonoma Guerrero, Ctr Ciencias Desarrollo Reg, Pinos S-N, Colonia El Roble 39640, Acapulco, MexicoUniv Politecn Valencia, Dept Continuum Mech & Theory Struct, Camino Vera S-N, Valencia 46022, Spain
Hernandez Mira, Frank Angel
Martin-Concepcion, Pedro
论文数: 0引用数: 0
h-index: 0
机构:
Univ Politecn Valencia, Dept Continuum Mech & Theory Struct, Camino Vera S-N, Valencia 46022, SpainUniv Politecn Valencia, Dept Continuum Mech & Theory Struct, Camino Vera S-N, Valencia 46022, Spain