pith. sign in

arxiv: 1912.00457 · v3 · pith:WNNL2THFnew · submitted 2019-12-01 · 🧮 math.CO

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

classification 🧮 math.CO
keywords overrightarrowlambdaproductcartesiancomputecyclesexactoriented
0
0 comments X
read the original 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$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.