The total {k}‐domatic number of wheels and complete graphs

The total {k}‐domatic number of wheels and complete graphs

0.00 Avg rating0 Votes
Article ID: iaor20125698
Volume: 24
Issue: 3
Start Page Number: 162
End Page Number: 175
Publication Date: Oct 2012
Journal: Journal of Combinatorial Optimization
Authors: , ,
Keywords: graphs
Abstract:

Let k be a positive integer and let G be a graph with vertex set V(G). The total {k}‐dominating function (T{k}DF) of a graph G is a function f from V(G) to the set {0,1,2,…,k}, such that for each vertex vV(G), the sum of the values of all its neighbors assigned by f is at least k. A set {f 1,f 2,…,f d } of pairwise different T{k}DFs of G with the property that i = 1 d f i ( v ) k equ1 for each vV(G), is called a total {k}‐dominating family (T{k}D family) of G. The total {k}‐domatic number of a graph G, denoted by d t { k } ( G ) equ2 , is the maximum number of functions in a T{k}D family. In this paper, we determine the exact values of the total {k}‐domatic numbers of wheels and complete graphs, which answers an open problem of Sheikholeslami and Volkmann (J. Comb. Optim., 2010) and completes a result in the same paper.

Reviews

Required fields are marked *. Your email address will not be published.