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 条
  • [41] Improved upper bounds on the L(2,1)-labeling of the skew and converse skew product graphs
    Shao, Zhendong
    Zhang, David
    THEORETICAL COMPUTER SCIENCE, 2008, 400 (1-3) : 230 - 233
  • [42] New upper bounds on the L(2,1)-labeling of the skew and converse skew product graphs
    Duan, Ziming
    Lv, Pingli
    Miao, Lianying
    Miao, Zhengke
    Wang, Cuiqi
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (22) : 2393 - 2397
  • [43] The (2,1)-Edge Labeling Problem on Direct Product of Graphs
    Shao, Zhendong
    Averbakh, Igor
    ARS COMBINATORIA, 2020, 149 : 225 - 244
  • [44] L(2,1)-Labeling of Unigraphs (Extended Abstract)
    Calamoneri, Tiziana
    Petreschi, Rossella
    THEORY AND PRACTICE OF ALGORITHMS IN COMPUTER SYSTEMS, 2011, 6595 : 57 - 68
  • [45] Exact Algorithms for L(2,1)-Labeling of Graphs
    Frédéric Havet
    Martin Klazar
    Jan Kratochvíl
    Dieter Kratsch
    Mathieu Liedloff
    Algorithmica, 2011, 59 : 169 - 194
  • [46] L(2,1)-labeling of oriented planar graphs
    Calamoneri, T.
    Sinaimeri, B.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (12) : 1719 - 1725
  • [47] On L(2,1)-labeling of generalized Petersen graphs
    Huang, Yuan-Zhen
    Chiang, Chun-Ying
    Huang, Liang-Hao
    Yeh, Hong-Gwa
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (03) : 266 - 279
  • [48] On L(2,1)-labeling of generalized Petersen graphs
    Yuan-Zhen Huang
    Chun-Ying Chiang
    Liang-Hao Huang
    Hong-Gwa Yeh
    Journal of Combinatorial Optimization, 2012, 24 : 266 - 279
  • [49] Exact Algorithms for L(2,1)-Labeling of Graphs
    Havet, Frederic
    Klazar, Martin
    Kratochvil, Jan
    Kratsch, Dieter
    Liedloff, Mathieu
    ALGORITHMICA, 2011, 59 (02) : 169 - 194
  • [50] Heuristic Algorithms for the L(2,1)-Labeling Problem
    Panda, B.S.
    Goel, Preeti
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2010, 6466 LNCS : 214 - 221
12345