On L(2,1)-labelings of some products of oriented cycles
Combinatorics
2020-07-03 v3
Abstract
We refine two results of Jiang, Shao and Vesel on the -labeling number of the Cartesian and the strong product of two oriented cycles. For the Cartesian product, we compute the exact value of for , ; in the case of strong product, we either compute the exact value or establish a gap of size one for for , .
Cite
@article{arxiv.1912.00457,
title = {On L(2,1)-labelings of some products of oriented cycles},
author = {Lucas Colucci and Ervin Győri},
journal= {arXiv preprint arXiv:1912.00457},
year = {2020}
}
Comments
10 pages, 3 figures