On domination of Cartesian product of directed cycles - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2011

On domination of Cartesian product of directed cycles

Michel Mollard

Résumé

Let $\gamma(C_m\Box C_n)$ be the domination number of the Cartesian product of directed cycles $C_m$ and $C_n$ for $m,n\geq2$. Shaheen [] and Liu and al.[ ], [ ] determined the value of $\gamma(C_m\Box C_n)$ when $m \leq 6$ and when both $m$ and $n$ $\equiv 0$ $(mod\: 3)$. In this article we give, in general, the value of $\gamma(C_m\Box C_n)$ when $m\equiv 2$ $(mod\: 3)$ and improve the known lower bound for most of the remaining cases. We also disprove the conjectured formula for the case $m$ $\equiv 0$ $(mod\: 3)$ appearing in \cite{}
Fichier principal
Vignette du fichier
on_domination_cartesian_product.pdf (138.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00576481 , version 1 (14-03-2011)
hal-00576481 , version 2 (13-12-2011)
hal-00576481 , version 3 (24-05-2012)

Identifiants

Citer

Michel Mollard. On domination of Cartesian product of directed cycles. 2011. ⟨hal-00576481v3⟩

Collections

CNRS INSMI
112 Consultations
191 Téléchargements

Altmetric

Partager

More