On domination of Cartesian product of directed cycles

From MaRDI portal
Publication:6233249




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)