机构:
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 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.
Rall, Douglas F.
论文数: 0引用数: 0
h-index: 0
机构:
Furman Univ, Dept Math, Greenville, SC 29613 USAUniv Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
机构:
UNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South AfricaUNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South Africa
Desormeaux, Wyatt J.
Haynes, Teresa W.
论文数: 0引用数: 0
h-index: 0
机构:
UNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South Africa
E Tennessee State Univ, Dept Math, Johnson City, TN 37614 USAUNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South Africa
Haynes, Teresa W.
Henning, Michael A.
论文数: 0引用数: 0
h-index: 0
机构:
UNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South AfricaUNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South Africa
Henning, Michael A.
Yeo, Anders
论文数: 0引用数: 0
h-index: 0
机构:
UNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South AfricaUNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South Africa
机构:
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
Volkmann, Lutz
论文数: 0引用数: 0
h-index: 0
机构:
Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, GermanyEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
Volkmann, Lutz
Mojdeh, Doost Ali
论文数: 0引用数: 0
h-index: 0
机构:
Univ Mazandaran, Dept Math, Babolsar, IranEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
机构:
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.
Rall, Douglas F.
论文数: 0引用数: 0
h-index: 0
机构:
Furman Univ, Dept Math, Greenville, SC 29613 USAUniv Johannesburg, Dept Pure & Appl Math, ZA-2006 Auckland Pk, South Africa
机构:
UNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South AfricaUNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South Africa
Desormeaux, Wyatt J.
Haynes, Teresa W.
论文数: 0引用数: 0
h-index: 0
机构:
UNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South Africa
E Tennessee State Univ, Dept Math, Johnson City, TN 37614 USAUNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South Africa
Haynes, Teresa W.
Henning, Michael A.
论文数: 0引用数: 0
h-index: 0
机构:
UNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South AfricaUNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South Africa
Henning, Michael A.
Yeo, Anders
论文数: 0引用数: 0
h-index: 0
机构:
UNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South AfricaUNIV JOHANNESBURG, Dept Math, ZA-2006 Auckland Pk, South Africa
机构:
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
Volkmann, Lutz
论文数: 0引用数: 0
h-index: 0
机构:
Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, GermanyEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China
Volkmann, Lutz
Mojdeh, Doost Ali
论文数: 0引用数: 0
h-index: 0
机构:
Univ Mazandaran, Dept Math, Babolsar, IranEast China Univ Technol, Coll Sci, Nanchang 330013, Jiangxi, Peoples R China