On L(2,1)-labelings of some products of oriented cycles

Abstract

We refine two results of Jiang, Shao and Vesel on the $L(2,1)$-labeling number $\lambda$ of the Cartesian and the strong product of two oriented cycles. For the Cartesian product, we compute the exact value of $\lambda (\overrightarrow{C_m}\square \overrightarrow{C_n})$ for $m$, $n\ge 40$; in the case of strong product, we either compute the exact value or establish a gap of size one for $\lambda (\overrightarrow{C_m}⊠\overrightarrow{C_n})$ for $m$, $n\ge 48$.

10 pages, 3 figures