• Title of article

    On a Vizing-like conjecture for direct product graphs

  • Author/Authors

    Sandi Klavzar، نويسنده , , Bla? Zmazek، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    4
  • From page
    243
  • To page
    246
  • Abstract
    Let γ(G) be the domination number of a graph G, and let G × H be the direct product of graphs G and H. It is shown that for any k ⩾ 0 there exists a graph G such that γ(G × G) ⩽ γ(G)2 − k. This in particular disproves a conjecture from [5].
  • Journal title
    Discrete Mathematics
  • Serial Year
    1996
  • Journal title
    Discrete Mathematics
  • Record number

    943905