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 条
  • [21] L(2,1)-labeling of dually chordal graphs and strongly orderable graphs
    Panda, B. S.
    Goel, Preeti
    INFORMATION PROCESSING LETTERS, 2012, 112 (13) : 552 - 556
  • [22] L(2,1)-Labeling of Kneser graphs and coloring squares of Kneser graphs
    Shao, Zhendong
    Averbakh, Igor
    Solis-Oba, Roberto
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 106 - 114
  • [23] The L(2,1)-labeling Problem via the Semi-tensor Product Method
    Xu, Meirong
    Sun, Liying
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 823 - 828
  • [24] On L(2,1)-labeling of zero-divisor graphs of finite commutative rings
    Ali, Annayat
    Raja, Rameez
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [25] An 8-approximation algorithm for L(2,1)-labeling of unit disk graphs
    Ono, Hirotaka
    Yamanaka, Hisato
    DISCRETE APPLIED MATHEMATICS, 2023, 341 : 93 - 101
  • [26] 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
  • [27] L(2,1)-Edge-Labelings of the Edge-Path-Replacement of a Graph
    Lin, Nianfeng
    Lu, Damei
    Wang, Jinhua
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2018, 29 (01) : 91 - 100
  • [28] L(2,1)-labeling of some zero-divisor graphs associated with commutative rings
    Ali, Annayat
    Raja, Rameez
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (02) : 355 - 369
  • [29] New upper bounds on the L(2,1)-labeling of the skew and converse skew product graphs
    Duan, Ziming
    Lv, Pingli
    Miao, Lianying
    Miao, Zhengke
    Wang, Cuiqi
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (22) : 2393 - 2397
  • [30] A 116/13-Approximation Algorithm for L(2,1)-Labeling of Unit Disk Graphs
    Ono, Hirotaka
    Yamanaka, Hisato
    THEORY AND PRACTICE OF COMPUTER SCIENCE, SOFSEM 2019, 2019, 11376 : 379 - 391