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] 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
  • [3] 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
  • [4] 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)
  • [5] On L(d, 1)-Labeling of Cartesian Product of Two Complete Graphs
    Zhang, Xiujun
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2014, 11 (09) : 2034 - 2037
  • [6] Optimal L(2,1)-labeling of Cartesian products of cycles, with an application to independent domination
    Jha, PK
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2000, 47 (10): : 1531 - 1534
  • [7] On L(2,1)-labelings of Cartesian products of paths and cycles
    Kuo, D
    Yan, JH
    DISCRETE MATHEMATICS, 2004, 283 (1-3) : 137 - 144
  • [8] 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
  • [9] L(2, 1)-LABELING OF THE CARTESIAN AND STRONG PRODUCT OF TWO DIRECTED CYCLES
    Shao, Zehui
    Jiang, Huiqin
    Vesel, Aleksander
    MATHEMATICAL FOUNDATIONS OF COMPUTING, 2018, 1 (01): : 49 - 61
  • [10] THE L(2,1)-CHOOSABILITY OF CYCLE
    Zhou, H.
    Shiu, W. C.
    Lam, P. C. B.
    TRANSACTIONS ON COMBINATORICS, 2012, 1 (03) : 21 - 38
12345