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] The L(2,1)-labeling of unigraphs
    Calamoneri, Tiziana
    Petreschi, Rossella
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (12) : 1196 - 1206
  • [4] L(2,1)-labeling of unigraphs
    Department of Computer Science, Sapienza University of Rome, Italy
    Lect. Notes Comput. Sci., (57-68):
  • [5] L(2,1)-labeling of Block Graphs
    Panda, B. S.
    Goel, Preeti
    ARS COMBINATORIA, 2015, 119 : 71 - 95
  • [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] L(2,1)-LABELING OF CIRCULANT GRAPHS
    Mitra, Sarbari
    Bhoumik, Soumya
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 143 - 155
  • [8] The L(2,1)-labeling problem on graphs
    Chang, GJ
    Kuo, D
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1996, 9 (02) : 309 - 316
  • [9] The L(2,1)-labeling on planar graphs
    Shao, Zhendong
    Yeh, Roger K.
    APPLIED MATHEMATICS LETTERS, 2007, 20 (02) : 222 - 226
  • [10] The L(2,1)-labeling problem on graphs
    Department of Applied Mathematics, National Chiao Tung University, Hsinchu 30050, Taiwan
    SIAM J Discrete Math, 2 (309-316):