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
相关论文
共 50 条
  • [21] L(1, 2)-edge-labelings for lattices
    HE Dan
    LIN Wen-song
    Applied Mathematics:A Journal of Chinese Universities, 2014, (02) : 230 - 240
  • [22] On the L(2,1)-labelings of amalgamations of graphs
    Adams, Sarah Spence
    Howell, Noura
    Karst, Nathaniel
    Troxell, Denise Sakai
    Zhu, Junjie
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 881 - 888
  • [23] Classification of l(2, 1)-labeling of cartesian products of paths and cycles
    Zhao T.
    Zhou X.
    Zhao, Taiyin, 1600, American Scientific Publishers (13): : 388 - 393
  • [24] Optimal L(2,1)-labeling of strong products of cycles
    Jha, PK
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2001, 48 (04): : 498 - 500
  • [25] L(2,1)-Labelings on the composition of n graphs
    Shao, Zhendong
    Solis-Oba, Roberto
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (34-36) : 3287 - 3292
  • [26] Reconfiguration of list L(2,1)-labelings in a graph
    Ito, Takehiro
    Kawamura, Kazuto
    Ono, Hirotaka
    Zhou, Xiao
    THEORETICAL COMPUTER SCIENCE, 2014, 544 : 84 - 97
  • [27] Codes and L(2,1)-labelings in Sierpinski graphs
    Gravier, S
    Klavzar, S
    Mollard, M
    TAIWANESE JOURNAL OF MATHEMATICS, 2005, 9 (04): : 671 - 681
  • [28] L(1,2)-edge-labelings for lattices
    He Dan
    Lin Wen-song
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2014, 29 (02) : 230 - 240
  • [29] On L(d, 1)-labelings of graphs
    Chang, GJ
    Ke, WT
    Kuo, D
    Liu, DDF
    Yeh, RK
    DISCRETE MATHEMATICS, 2000, 220 (1-3) : 57 - 66
  • [30] PAIR L(2,1)-LABELINGS OF INFINITE GRAPHS
    Yeh, Roger K.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 257 - 269