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
Link To Document