k‐tuple total domination in cross products of graphs

k‐tuple total domination in cross products of graphs

0.00 Avg rating0 Votes
Article ID: iaor20125709
Volume: 24
Issue: 3
Start Page Number: 339
End Page Number: 346
Publication Date: Oct 2012
Journal: Journal of Combinatorial Optimization
Authors: ,
Keywords: matrices
Abstract:

For k≥1 an integer, a set S of vertices in a graph G with minimum degree at least k is a k‐tuple total dominating set of G if every vertex of G is adjacent to at least k vertices in S. The minimum cardinality of a k‐tuple total dominating set of G is the k‐tuple total domination number of G. When k=1, the k‐tuple total domination number is the well‐studied total domination number. In this paper, we establish upper and lower bounds on the k‐tuple total domination number of the cross product graph G×H for any two graphs G and H with minimum degree at least k. In particular, we determine the exact value of the k‐tuple total domination number of the cross product of two complete graphs.

Reviews

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