For a positive integer k, a total {k}-dominating function of a digraph D is a function f from the vertex set V (D) to the set {0, 1, 2, . . . , k} such that for any vertex v ∈ V (D), the condition ∑ u∈N(v) f(u) ≥ k is fulfilled, where N(v) consists of all vertices of D from which arcs go into v. A set {f1, f2, . . . , fd} of total {k}-dominating functions of D with the property that ∑ d i=1 fi(v) ≤ k for each v ∈ V (D), is called a total {k}-dominating family (of functions) on D. The maximum number of functions in a total {k}-dominating family on D is the total {k}-domatic number of D, denoted by d {k} t (D). Note that d {1} t (D) is the classic total domatic number dt(D). In this paper we initiate the study of the total {k}-domatic number in digraphs, and we present some bounds for d {k} t (D). Some of our results are extensions of well-know properties of the total domatic number of digraphs and the total {k}-domatic number of graphs.
[1]
Ermelinda DeLaViña,et al.
On Total Domination in Graphs
,
2012
.
[2]
Peter J. Slater,et al.
Fundamentals of domination in graphs
,
1998,
Pure and applied mathematics.
[3]
Ning Li,et al.
The total {k}-domatic number of wheels and complete graphs
,
2012,
J. Comb. Optim..
[4]
Teresa W. Haynes,et al.
Extremal graphs for inequalities involving domination parameters
,
2000,
Discret. Math..
[5]
S. M. Sheikholeslami,et al.
The total {k}-domatic number of a graph
,
2010,
Journal of Combinatorial Optimization.
[6]
Ning Li,et al.
On the total {k}-domination number of Cartesian products of graphs
,
2009,
J. Comb. Optim..