English

On domination of Cartesian product of directed cycles

Combinatorics 2012-05-25 v1

Abstract

Let γ(CmCn)\gamma(C_m\Box C_n) be the domination number of the Cartesian product of directed cycles CmC_m and CnC_n for m,n2m,n\geq2. Shaheen [] and Liu and al.[ ], [ ] determined the value of γ(CmCn)\gamma(C_m\Box C_n) when m6m \leq 6 and when both mm and nn 0\equiv 0 (mod3)(mod\: 3). In this article we give, in general, the value of γ(CmCn)\gamma(C_m\Box C_n) when m2m\equiv 2 (mod3)(mod\: 3) and improve the known lower bound for most of the remaining cases. We also disprove the conjectured formula for the case mm 0\equiv 0 (mod3)(mod\: 3) appearing in \cite{}

Keywords

Cite

@article{arxiv.1205.5537,
  title  = {On domination of Cartesian product of directed cycles},
  author = {Michel Mollard},
  journal= {arXiv preprint arXiv:1205.5537},
  year   = {2012}
}