共 50 条
ON L(2, 1)-LABELINGS OF SOME PRODUCTS OF ORIENTED CYCLES
被引:0
|作者:
Colucci, Lucas
[1
]
Gyori, Ervin
机构:
[1] Hungarian Acad Sci, Alfred Renyi Inst Math, Realtanoda U 13-15, H-1053 Budapest, Hungary
来源:
关键词:
L(2;
1)-labeling;
oriented graphs;
graph products;
Cartesian product of graphs;
strong product of graphs;
D O I:
10.3934/mfc.2021029
中图分类号:
TP301 [理论、方法];
学科分类号:
081202 ;
摘要:
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((C-m) over right arrow rectangle(C-n) over right arrow) for m, n >= 40; in the case of strong product, we either compute the exact value or establish a gap of size one for lambda((C-m) over right arrow boxed times (C-n) over right arrow) for m, n >= 48.
引用
下载
收藏
页码:67 / 74
页数:8
相关论文