On domination of Cartesian product of directed cycles

From MaRDI portal
Publication:6233249

arXiv1205.5537MaRDI QIDQ6233249FDOQ6233249


Authors: Michel Mollard Edit this on Wikidata


Publication date: 24 May 2012

Abstract: Let gamma(CmBoxCn) be the domination number of the Cartesian product of directed cycles Cm and Cn for m,ngeq2. Shaheen [] and Liu and al.[ ], [ ] determined the value of gamma(CmBoxCn) when mleq6 and when both m and n equiv0 (mod:3). In this article we give, in general, the value of gamma(CmBoxCn) when mequiv2 (mod:3) and improve the known lower bound for most of the remaining cases. We also disprove the conjectured formula for the case m equiv0 (mod:3) appearing in cite{}













This page was built for publication: On domination of Cartesian product of directed cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6233249)