UNI-MB - logo
UMNIK - logo
 
(UM)
  • Paired-domination of Cartesian products of graphs and rainbow domination
    Brešar, Boštjan ; Henning, Michael A. ; Rall, Douglas F.
    The most famous open problem involving domination in graphs is Vizing's conjecture which states that 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.
    Vir: Proceedings = Actes (5 str.)
    Vrsta gradiva - prispevek na konferenci
    Leto - 2005
    Jezik - angleški
    COBISS.SI-ID - 9849878