|
|||||
|
|
On domination numbers of Cartesian product of paths |
|
| Authors: | Sylvain Gravier Michel Mollard |
| Institution: | a Laboratoire Leibniz-IMAG (LSD2), University J. Fourier. BP 53, 38041, Grenoble Cedex 9, France b CNRS. Laboratoire Leibniz-IMAG (LSD2). BP 53, 38041, Grenoble Cedex 9, France |
| Abstract: | We show the link between the existence of perfect Lee codes and minimum dominating sets of Cartesian products of paths and cycles. From the existence of such a code we deduce the asymptotical values of the domination numbers of these graphs. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |