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 条
  • [31] On identifying codes in the Cartesian product of a path and a complete graph
    Hedetniemi, Jason
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (04) : 1405 - 1416
  • [32] On construction of fuzzy chromatic number of cartesian product of path and other fuzzy graphs
    Rosyida, Isnaini
    Widodo
    Indrati, Ch. Rini
    Indriati, Diari
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (01) : 1073 - 1080
  • [33] The crossing number of Cartesian product of sunlet graph with path and complete bipartite graph
    Alhajjar, Mhaid
    Panda, Amaresh Chandra
    Behera, Siva Prasad
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (01)
  • [34] L(1,1)-labelling of the direct product of a complete graph and a cycle
    Kim, Byeong Moon
    Rho, Yoomi
    Song, Byung Chul
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 803 - 811
  • [35] On the star partition dimension of comb product of cycle and path
    Alfarisi, Ridho
    Darmaji
    INTERNATIONAL CONFERENCE ON MATHEMATICS: PURE, APPLIED AND COMPUTATION: EMPOWERING ENGINEERING USING MATHEMATICS, 2017, 1867
  • [36] On the r-dynamic coloring of the direct product of a path with either a path or a cycle
    Deepa, T.
    Venkatachalam, M.
    Falcon, Raul M.
    AIMS MATHEMATICS, 2020, 5 (06): : 6496 - 6520
  • [37] On the L(2,1)-labelings of amalgamations of graphs
    Adams, Sarah Spence
    Howell, Noura
    Karst, Nathaniel
    Troxell, Denise Sakai
    Zhu, Junjie
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (7-8) : 881 - 888
  • [38] Directed Path 3-Arc-Connectivity of Cartesian Product Digraphs
    Wei, Xiaosha
    SYMMETRY-BASEL, 2024, 16 (04):
  • [39] L(1, d)-labeling number of direct product of two cycles
    Wu, Qiong
    Shiu, Wai Chee
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (08) : 2097 - 2125
  • [40] Crossing numbers of Cartesian product of path with certain graphs on six vertices
    Gayathri, S.
    Bharati, R.
    Stas, M.
    Petrillova, J.
    UTILITAS MATHEMATICA, 2020, 116 : 13 - 20
12345