On L(2,1)-labeling of the Cartesian product of a cycle and a path

被引：0
|
作者：
Jha, PK
Narayanan, A
Sood, P
Sundaram, K
Sunder, V
机构：
[1] Multimedia Univ, Fac Informat Sci & Tech, Melaka 75450, Malaysia
[2] Cisco Syst, Chelmsford, MA 01824 USA
[3] Nortel Networks, Chelmsford, MA 01545 USA
[4] Lucent Technol, Murray Hill, NJ 07974 USA
[5] Proctor & Gamble I Ltd, Mumbai 400076, India
来源：
ARS COMBINATORIA | 2000年 / 55卷
关键词：
L(2,1)-labeling; Cartesian product; cycle; path;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Sharp bounds are presented for the lambda-number of the Cartesian product of a cycle and a path, and of the Cartesian product of two cycles.
引用
收藏
页码：81 / 89
页数：9
相关论文
共 50 条
  • [1] On L(d, 1)-labeling of Cartesian product of a cycle and a path
    Chiang, Shih-Hu
    Yan, Jing-Ho
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 2867 - 2881
  • [2] Exact Algorithm for L(2,1) Labeling of Cartesian Product Between Complete Bipartite Graph and Cycle
    Ghosh, Sumonta
    Sarkar, Prosanta
    Pal, Anita
    HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 325 - 334
  • [3] L(j, k)-labeling number of Cartesian product of path and cycle
    Wu, Qiong
    Shiu, Wai Chee
    Sun, Pak Kiu
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 604 - 634
  • [4] The L(2,1)-labeling on Cartesian sum of graphs
    Shao, Zhendong
    Zhang, David
    APPLIED MATHEMATICS LETTERS, 2008, 21 (08) : 843 - 848
  • [5] The L(3,2,1)-labeling number of the Cartesian product of a complete graph and a cycle
    Ma, Dengju
    Yao, Shunyu
    Dong, Xiaoyuan
    ARS COMBINATORIA, 2021, 154 : 87 - 100
  • [6] On some results for the L(2,1)-labeling on Cartesian sum graphs
    Shao, Zhendong
    Solis-Oba, Roberto
    ARS COMBINATORIA, 2016, 124 : 365 - 377
  • [7] L(2,1)-labeling for brick product graphs
    Shao, Zehui
    Xu, Jin
    Yeh, Roger K.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 447 - 462
  • [8] L (2,1)-labeling of direct product of paths and cycles
    Jha, PK
    Klavzar, S
    Vesel, A
    DISCRETE APPLIED MATHEMATICS, 2005, 145 (02) : 317 - 325
  • [9] On the L(2,1)-labeling conjecture for brick product graphs
    Shao, Zehui
    Zhang, Xiaosong
    Jiang, Huiqin
    Wang, Bo
    He, Juanjuan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (03) : 706 - 724
  • [10] L(2,1)-Labeling of the Strong Product of Paths and Cycles
    Shao, Zehui
    Vesel, Aleksander
    SCIENTIFIC WORLD JOURNAL, 2014,
12345