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 条
  • [21] L(2,1)-labeling of Block Graphs
    Panda, B. S.
    Goel, Preeti
    ARS COMBINATORIA, 2015, 119 : 71 - 95
  • [22] L(2,1)-LABELING OF TRAPEZOID GRAPHS
    Paul, S.
    Amanathulla, S. K.
    Pal, M.
    Pal, A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (03): : 1254 - 1263
  • [23] L(2,1)-LABELING OF CIRCULANT GRAPHS
    Mitra, Sarbari
    Bhoumik, Soumya
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 143 - 155
  • [24] L(2,1)-labeling of a circular graph
    Ma, Dengju
    Ren, Han
    Lv, Damei
    ARS COMBINATORIA, 2015, 123 : 231 - 245
  • [25] The L(2,1)-labeling problem on graphs
    Chang, GJ
    Kuo, D
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (02) : 309 - 316
  • [26] The L(2,1)-labeling on planar graphs
    Shao, Zhendong
    Yeh, Roger K.
    APPLIED MATHEMATICS LETTERS, 2007, 20 (02) : 222 - 226
  • [27] The L(2,1)-labeling problem on graphs
    Department of Applied Mathematics, National Chiao Tung University, Hsinchu 30050, Taiwan
    SIAM J Discrete Math, 2 (309-316):
  • [28] On the Brush Number of the Cartesian Product of Tree with Path or Cycle
    Gek Ling Chia
    Ta Sheng Tan
    Bulletin of the Malaysian Mathematical Sciences Society, 2017, 40 : 1265 - 1275
  • [29] L(2,1)-labeling of interval graphs
    Paul S.
    Pal M.
    Pal A.
    Journal of Applied Mathematics and Computing, 2015, 49 (1-2) : 419 - 432
  • [30] The L(2,1)-labeling problem on ditrees
    Chang, GJ
    Liaw, SC
    ARS COMBINATORIA, 2003, 66 : 23 - 31
12345