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 条
  • [1] L ( 2, 1 )-labelings of Cartesian products of two cycles
    Schwarz, Christopher
    Troxell, Denise Sakai
    Discrete Appl Math, 10 (1522-1540):
  • [2] L(2,1)-labelings of Cartesian products of two cycles
    Schwarz, Christopher
    Troxell, Denise Sakai
    DISCRETE APPLIED MATHEMATICS, 2006, 154 (10) : 1522 - 1540
  • [3] On L(2,1)-labelings of Cartesian products of paths and cycles
    Kuo, D
    Yan, JH
    DISCRETE MATHEMATICS, 2004, 283 (1-3) : 137 - 144
  • [4] Optimal L(d, 1)-labelings of certain direct products of cycles and Cartesian products of cycles
    Jha, PK
    Klavzar, S
    Vesel, A
    DISCRETE APPLIED MATHEMATICS, 2005, 152 (1-3) : 257 - 265
  • [5] L(2,1)-LABELINGS OF SOME FAMILIES OF ORIENTED PLANAR GRAPHS
    Sen, Sagnik
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 31 - 48
  • [6] On L(2,1)-Labelings of Oriented Graphs
    Colucci, Lucas
    Gyori, Ervin
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) : 39 - 46
  • [7] On L(d, 1)-Labelings of the Cartesian Product of Two Cycles
    Lin, Chun-Chun
    Yan, Jing-Ho
    ARS COMBINATORIA, 2015, 122 : 33 - 53
  • [8] Distance magic labelings of Cartesian products of cycles
    Rozman, Ksenija
    Sparl, Primoz
    DISCRETE MATHEMATICS, 2024, 347 (10)
  • [9] On L(1, 2)-Edge-Labelings of Some Special Classes of Graphs
    Dan HE
    Wensong LIN
    Journal of Mathematical Research with Applications, 2014, 34 (04) : 403 - 413
  • [10] n-fold L(2,1)-labelings of Cartesian product of paths and cycles
    Chang, Fei-Huang
    Chia, Ma-Lian
    Jiang, Shih-Ang
    Kuo, David
    Yan, Jing-Ho
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2024, 47 (03)