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
|
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.
Item Type: | Article |
---|---|
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 29 Aug 2020 06:38 |
Last Modified: | 21 Apr 2023 10:41 |
URI: | http://real.mtak.hu/id/eprint/112595 |
Actions (login required)
Edit Item |