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

来源：

MATHEMATICAL FOUNDATIONS OF COMPUTING | 2022年 / 5卷 / 01期

关键词：

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

共 50 条

[31] Reconfiguration of List L(2,1)-Labelings in a Graph
Ito, Takehiro
Kawamura, Kazuto
Ono, Hirotaka
Zhou, Xiao
ALGORITHMS AND COMPUTATION, ISAAC 2012, 2012, 7676 : 34 - 43
[32] On the circular-L(2, 1)-labelling for strong products of paths and cycles
Tang, Yuan Yan
Shao, Zehui
Lang, Fangnian
Xu, Xiaodong
Yeh, Roger K.
IET COMMUNICATIONS, 2014, 8 (05) : 774 - 779
[33] L(j, k)-labelings of Kronecker products of complete graphs
Haque, Md. Enamul
Jha, Pranava K.
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2008, 55 (01) : 70 - 73
[34] On L(h, k)-labelings of a Type of Cartesian Products of Graphs
Feng, Y.
Li, S.
Li, X.
INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2009, 14 (S09): : 20 - 36
[35] L(2,1)-labelings on the modular product of two graphs
Shao, Zhendong
Solis-Oba, Roberto
THEORETICAL COMPUTER SCIENCE, 2013, 487 : 74 - 81
[36] The minimum span of L(2,1)-labelings of generalized flowers
Karst, Nathaniel
Oehrlein, Jessica
Troxell, Denise Sakai
Zhu, Junjie
DISCRETE APPLIED MATHEMATICS, 2015, 181 : 139 - 151
[37] ON DISPERSABILITY OF SOME PRODUCTS OF CYCLES
Joslin, Samuel S.
Kainen, Paul C.
Overbay, Shannon
MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2021, 33 (02) : 206 - 213
[38] Facial L(2,1)-edge-labelings of trees
Czap, Julius
Jendrol, Stanislav
Valiska, Juraj
DISCRETE APPLIED MATHEMATICS, 2018, 247 : 357 - 366
[39] L(j, k)-labelings of Cartesian products of three complete graphs
Lv, Damei
Lin, Wensong
ARS COMBINATORIA, 2015, 119 : 97 - 116
[40] The Δ2-conjecture for L(2,1)-labelings is true for total graphs
Duan, Ziming
Lv, Pingli
Miao, Lianying
Miao, Zhengke
Wang, Cuiqi
APPLIED MATHEMATICS LETTERS, 2011, 24 (09) : 1491 - 1494

← 1 2 3 4 5 →