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 条
  • [1] ON CIRCULAR-L(2,1)-EDGE-LABELING OF GRAPHS
    Lin, Wensong
    Wu, Jianzhuan
    TAIWANESE JOURNAL OF MATHEMATICS, 2012, 16 (06): : 2063 - 2075
  • [2] Surjective L(2,1)-labeling of cycles and circular-arc graphs
    Amanathulla, Sk
    Pal, Madhumangal
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (01) : 739 - 748
  • [3] On L(2,1)-labeling of generalized Petersen graphs
    Huang, Yuan-Zhen
    Chiang, Chun-Ying
    Huang, Liang-Hao
    Yeh, Hong-Gwa
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (03) : 266 - 279
  • [4] L(2,1)-labeling for brick product graphs
    Shao, Zehui
    Xu, Jin
    Yeh, Roger K.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 447 - 462
  • [5] L(2,1)-LABELING OF CIRCULANT GRAPHS
    Mitra, Sarbari
    Bhoumik, Soumya
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 143 - 155
  • [6] L(2,1)-LABELING OF TRAPEZOID GRAPHS
    Paul, S.
    Amanathulla, S. K.
    Pal, M.
    Pal, A.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2024, 14 (03): : 1254 - 1263
  • [7] On circular-L(2,1)-labellings of products of graphs
    Sun, Yan
    Lin, Wensong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (03) : 441 - 450
  • [8] L(2,1)-labeling of oriented planar graphs
    Calamoneri, T.
    Sinaimeri, B.
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (12) : 1719 - 1725
  • [9] Heuristic Algorithms for the L(2,1)-Labeling Problem
    Panda, B. S.
    Goel, Preeti
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, 2010, 6466 : 214 - 221
  • [10] L(2,1)-labelings of the edge-path-replacement of a graph
    Lu Damei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (02) : 385 - 392