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 \geq 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} \boxtimes \overrightarrow{C_n})$ for $m$, $n \geq 48$.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2019
- DOI:
- 10.48550/arXiv.1912.00457
- arXiv:
- arXiv:1912.00457
- Bibcode:
- 2019arXiv191200457C
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 10 pages, 3 figures