The total {k}-domatic number of digraphs

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..