Opuscula Math. 27, no. 2 (2007), 181-185
Opuscula Mathematica
A note on a Vizing's generalized conjecture
Mostafa Blidia
Mustapha Chellali
Abstract. In this note we give a generalized version of Vizing's conjecture concerning the distance domination number for the cartesian product of two graphs.
Keywords: graph, dominating sets, Vizing's conjecture.
Mathematics Subject Classification: 05C69.
- Mostafa Blidia
- University of Blida, Department of Mathematics, B.P. 270, Blida, Algeria
- Mustapha Chellali
- University of Blida, Department of Mathematics, B.P. 270, Blida, Algeria
- Received: 2006-09-19.
