L(2,1)-labeling of a circular graph

被引:0
|
作者
Ma, Dengju [1 ,2 ]
Ren, Han [2 ]
Lv, Damei [1 ]
机构
[1] Nantong Univ, Sch Sci, Nantong 226019, Jiangsu, Peoples R China
[2] E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
关键词
L(2,1)-labeling; lambda-number; circular graph; GENERALIZED PETERSEN GRAPHS; CARTESIAN PRODUCTS; LABELING GRAPHS; DISTANCE-2; CYCLES;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper the A-number of the circular graph C(km,m) is shown at most 9 where m >= 3 and k >= 2, and the lambda-number of the circular graph C(km+s, m) is shown at most 15 where m >= 3, k >= 2 and 1 <= s <= m - 1. In particular, the lambda-numbers of C(2m, m) and C(n, 2) are determined, which are at most 8. All our results indicates that the Griggs and Yeh's conjecture holds for circular graphs. The conjecture says that for any graph G with maximum degree Delta >= 2, lambda(G) <= Delta(2). Also, we determine A-numbers of C(n, 3), C(n, 4) and C(n, 5) if n equivalent to 0(mod 7).
引用
收藏
页码:231 / 245
页数:15
相关论文
共 50 条
  • [41] L(3,2,1)-LABELING OF GRAPHS
    Chia, Ma-Lian
    Kuo, David
    Liao, Hong-ya
    Yang, Cian-Hui
    Yeh, Roger K.
    TAIWANESE JOURNAL OF MATHEMATICS, 2011, 15 (06): : 2439 - 2457
  • [42] A RESTRICTED L(2,1)-LABELLING PROBLEM ON INTERVAL GRAPHS
    Patra, N.
    Amanathulla, S. K.
    Pal, M.
    Mondal, S.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (02): : 635 - 648
  • [43] L(2,1)-labelings on the modular product of two graphs
    Shao, Zhendong
    Solis-Oba, Roberto
    THEORETICAL COMPUTER SCIENCE, 2013, 487 : 74 - 81
  • [44] n-fold-L(2,1)-labelings of the edge-multiplicity-path-replacements
    Tang, Hongji
    ARS COMBINATORIA, 2019, 143 : 13 - 28
  • [45] The Δ2-conjecture for L(2,1)-labelings is true for total graphs
    Duan, Ziming
    Lv, Pingli
    Miao, Lianying
    Miao, Zhengke
    Wang, Cuiqi
    APPLIED MATHEMATICS LETTERS, 2011, 24 (09) : 1491 - 1494
  • [46] On (s, t)-relaxed L(2,1)-labelings of the hexagonal lattice
    Dai, Benqiu
    Lin, Wensong
    ARS COMBINATORIA, 2017, 130 : 319 - 331
  • [47] On (s, t)-relaxed L(2,1)-labelings of the triangular lattice
    Lin, Wensong
    Dai, Benqiu
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 29 (03) : 655 - 669
  • [48] Optimal L(3,2,1)-labeling of trees
    Zhang, Xiaoling
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (03) : 310 - 314
  • [49] A note on the L(2,1)-labelling problem of G(k, m)
    Ye, Qingjie
    DISCRETE APPLIED MATHEMATICS, 2022, 322 : 273 - 275
  • [50] L(p, 2, 1)-labeling of the infinite regular trees
    Duan, Ziming
    Miao, Lianying
    Wang, Cuiqi
    Miao, Zhengke
    DISCRETE MATHEMATICS, 2013, 313 (20) : 2330 - 2336