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 :
بازگشت