Extremal graphs for inequalities involving domination parameters
Discrete Mathematics
Complexity of total {k}-domination and related problems
FAW-AAIM'11 Proceedings of the 5th joint international frontiers in algorithmics, and 7th international conference on Algorithmic aspects in information and management
The total {k}-domatic number of wheels and complete graphs
Journal of Combinatorial Optimization
Hi-index | 0.00 |
For a positive integer k, a total {k}-dominating function of a graph G is a function f from the vertex set V(G) to the set {0,1,2,驴,k} such that for any vertex v驴V(G), the condition 驴 u驴N(v) f(u)驴k is fulfilled, where N(v) is the open neighborhood of v. A set {f 1,f 2,驴,f d } of total {k}-dominating functions on G with the property that $\sum_{i=1}^{d}f_{i}(v)\le k$ for each v驴V(G), is called a total {k}-dominating family (of functions) on G. The maximum number of functions in a total {k}-dominating family on G is the total {k}-domatic number of G, denoted by $d_{t}^{\{k\}}(G)$ . Note that $d_{t}^{\{1\}}(G)$ is the classic total domatic number d t (G). In this paper we initiate the study of the total {k}-domatic number in graphs and we present some bounds for $d_{t}^{\{k\}}(G)$ . Many of the known bounds of d t (G) are immediate consequences of our results.