Dominating Cartesian products of cycles

Dominating Cartesian products of cycles

0.00 Avg rating0 Votes
Article ID: iaor19971000
Country: Netherlands
Volume: 59
Issue: 2
Start Page Number: 129
End Page Number: 136
Publication Date: May 1995
Journal: Discrete Applied Mathematics
Authors:
Keywords: combinatorial analysis
Abstract:

Let equ1 be the domination number of a graph equ2 and let equ3  equ4 denote the Cartesian product of graphs equ5 and equ6. The authors prove that equ7, where equ8 equ9 equ10 equ11 and all equ12, are multiples of equ13. The methods they use to prove this result immediately lead to an algorithm for finding minimum dominating sets of the considered graphs. Furthermore the domination numbers of products of two cycles are determined exactly if one factor is equal to equ14 or equ15, respectively.

Reviews

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