arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2019-12-01 | Updated: 2020-07-01
Comments: 10 pages, 3 figures

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 $λ(\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 $λ(\overrightarrow{C_m} \boxtimes \overrightarrow{C_n})$ for $m$, $n \geq 48$.

BibTeX

Loading...