English

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

Combinatorics 2020-07-03 v3

Abstract

We refine two results of Jiang, Shao and Vesel on the L(2,1)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 λ(CmCn)\lambda(\overrightarrow{C_m} \square \overrightarrow{C_n}) for mm, n40n \geq 40; in the case of strong product, we either compute the exact value or establish a gap of size one for λ(CmCn)\lambda(\overrightarrow{C_m} \boxtimes \overrightarrow{C_n}) for mm, n48n \geq 48.

Keywords

Cite

@article{arxiv.1912.00457,
  title  = {On L(2,1)-labelings of some products of oriented cycles},
  author = {Lucas Colucci and Ervin Győri},
  journal= {arXiv preprint arXiv:1912.00457},
  year   = {2020}
}

Comments

10 pages, 3 figures