• Title of article

    Graph products and integer domination

  • Author/Authors

    John، نويسنده , , Niluk and Suen، نويسنده , , Stephen، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    8
  • From page
    217
  • To page
    224
  • Abstract
    We consider the { k } -domination number γ { k } ( G ) of a graph G and the Cartesian product G □ H and the strong direct product G ⊠ H of graphs G and H . We prove that for integers k , m ≥ 1 , γ { k } ( G ⊠ H ) ≥ γ { γ { k } ( H ) } ( G ) and γ { k m } ( G ⊠ H ) ≤ γ { k } ( G ) γ { m } ( H ) , from which earlier results obtained by Fisher on γ ( G ⊠ H ) and Fisher et al. on the fractional domination number γ f ( G ⊠ H ) were derived. We extend a result from Brešar et al. on γ ( G □ H ) for claw-free graphs G . We also point out some sufficient conditions for graphs to satisfy the generalized form of Vizing’s conjecture suggested by Hou and Lu.
  • Keywords
    { k } -domination number , Fractional domination number , Strong direct product , Cartesian Product , Domination number , Vizing’s conjecture
  • Journal title
    Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Discrete Mathematics
  • Record number

    1600209