Article

On a Vizing-like conjecture for direct product graphs.

Department of Mathematics, PEF, University of Maribor, Koroška cesta 160, 2000 Maribor, Slovenia
Discrete Mathematics (Impact Factor: 0.58). 01/1996; 156:243-246. DOI: 10.1016/0012-365X(96)00032-5
Source: DBLP

ABSTRACT Let fl(G) be the domination number of a graph G, and let G \Theta H be thedirect product of graphs G and H . It is shown that for any k 0 there existsa graph G such that fl(G \Theta G) fl(G)

0 Bookmarks
 · 
44 Views

Full-text

Download
1 Download
Available from