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] The Crossing Numbers of Cartesian Product of Cone Graph Cm + (Kl)over-bar with Path Pn
    Zheng Wenping
    Lin Xiaohui
    Yang Yuansheng
    Yang Xiwu
    ARS COMBINATORIA, 2011, 98 : 433 - 445
  • [42] On the domination number of the cartesian product of the cycle of length n and any graph
    El-Zahar, M. H.
    Khamis, S. M.
    Nazzal, Kh. M.
    DISCRETE APPLIED MATHEMATICS, 2007, 155 (04) : 515 - 522
  • [43] On the edge irregular reflexive labeling of corona product of graphs with path
    Yoong, Kooi-Kuan
    Hasni, Roslan
    Irfan, Muhammad
    Taraweh, Ibrahim
    Ahmad, Ali
    Lee, Sin-Min
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2021, 18 (01) : 53 - 59
  • [44] REVERSE EDGE MAGIC LABELING OF CARTESIAN PRODUCT, UNIONS OF BRAIDS AND UNIONS OF TRIANGULAR BELTS
    Reddy, Kotte Amaranadha
    Basha, S. Sharief
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2022, 40 (1-2): : 117 - 132
  • [45] The Basis Number of the Cartesian Product of a Path with a Circular Ladder, a Mobius Ladder and a Net
    Alzoubi, Maref Y.
    Jaradat, Mohammed M. M.
    KYUNGPOOK MATHEMATICAL JOURNAL, 2007, 47 (02): : 165 - 174
  • [46] The minimum span of L(2,1)-labelings of generalized flowers
    Karst, Nathaniel
    Oehrlein, Jessica
    Troxell, Denise Sakai
    Zhu, Junjie
    DISCRETE APPLIED MATHEMATICS, 2015, 181 : 139 - 151
  • [47] The k-path vertex cover in Cartesian product graphs and complete bipartite graphs
    Li, Zhao
    Zuo, Liancui
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 331 : 69 - 79
  • [48] The (3, l)-Rainbow Edge-Index of Cartesian Product Graphs
    Sun Y.
    Sun, Yuefang (yuefangsun2013@163.com), 1600, World Scientific (17): : 3 - 4
  • [49] H-Supermagic Labeling on Corona Product of Fan and Ladder Graph with a Path
    Dewi, R. K.
    Roswitha, M.
    Martini, T. S.
    PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2017 (ISCPMS2017), 2018, 2023
  • [50] Signed 2-independence of Cartesian product of directed paths
    Wang, Haichao
    Kim, Hye Kyung
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (06) : 1190 - 1201
12345