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

Colucci, Lucas and Győri, Ervin (2020) On L(2,1)-labelings of some products of oriented cycles. Foundations of Computational Mathematics, The Journal of the Society for the Foundations of Computational Mathematics. ISSN 1615-3383

Preview

Text 1912.pdf Available under License Creative Commons Attribution. Download (365kB) | Preview

Abstract

We refine two results of Jiang, Shao and Vesel on the L(2,1)-labeling number λ of the Cartesian and the strong product of two oriented cycles. For the Cartesian product, we compute the exact value of λ(Cm−→□Cn−→) for m, n≥40; in the case of strong product, we either compute the exact value or establish a gap of size one for λ(Cm−→⊠Cn−→) for m, n≥48.

Actions (login required)

Edit Item