Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9514559 | Electronic Notes in Discrete Mathematics | 2005 | 5 Pages |
Abstract
The most famous open problem involving domination in graphs is Vizing's conjecture which states the domination number of the Cartesian product of any two graphs is at least as large as the product of their domination numbers. We investigate a similar problem for paired-domination, and obtain a lower bound in terms of product of domination number of one factor and 3-packing of the other factor. Some results are obtained by applying a new graph invariant called rainbow domination.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Boštjan Brešar, Michael A. Henning, Douglas F. Rall,