Back to Search
Start Over
On L(2,1)-labelings of some products of oriented cycles
- Publication Year :
- 2019
-
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$.<br />Comment: 10 pages, 3 figures
- Subjects :
- Mathematics - Combinatorics
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1912.00457
- Document Type :
- Working Paper