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 条
  • [31] Reconfiguration of list L(2,1)-labelings in a graph
    Ito, Takehiro
    Kawamura, Kazuto
    Ono, Hirotaka
    Zhou, Xiao
    THEORETICAL COMPUTER SCIENCE, 2014, 544 : 84 - 97
  • [32] A Linear Time Algorithm for L(2,1)-Labeling of Trees
    Hasunuma, Toru
    Ishii, Toshimasa
    Ono, Hirotaka
    Uno, Yushi
    ALGORITHMICA, 2013, 66 (03) : 654 - 681
  • [33] L (2,1)-labeling of direct product of paths and cycles
    Jha, PK
    Klavzar, S
    Vesel, A
    DISCRETE APPLIED MATHEMATICS, 2005, 145 (02) : 317 - 325
  • [34] The L(2,1)-Labeling Problem on Oriented Regular Grids
    Calamoneri, Tiziana
    COMPUTER JOURNAL, 2011, 54 (11): : 1869 - 1875
  • [35] THE L(2,1)-F-LABELING PROBLEM OF GRAPHS
    Chang, Gerard J.
    Lu, Changhong
    TAIWANESE JOURNAL OF MATHEMATICS, 2011, 15 (03): : 1277 - 1285
  • [36] On the L(2,1)-labeling conjecture for brick product graphs
    Shao, Zehui
    Zhang, Xiaosong
    Jiang, Huiqin
    Wang, Bo
    He, Juanjuan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (03) : 706 - 724
  • [37] A Linear Time Algorithm for L(2,1)-Labeling of Trees
    Hasunuma, Toru
    Ishii, Toshimasa
    Ono, Hirotaka
    Uno, Yushi
    ALGORITHMS - ESA 2009, PROCEEDINGS, 2009, 5757 : 35 - +
  • [38] On the complexity of exact algorithm for L(2,1)-labeling of graphs
    Junosza-Szaniawski, Konstanty
    Rzazewski, Pawel
    INFORMATION PROCESSING LETTERS, 2011, 111 (14) : 697 - 701
  • [39] Optimal L(2,1)-labeling of strong products of cycles
    Jha, PK
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 2001, 48 (04): : 498 - 500
  • [40] L(2,1)-labeling of flower snark and related graphs
    Tong Chunling
    Lin Xiaohui
    Yang Yuansheng
    Hou Zhengwei
    ARS COMBINATORIA, 2013, 110 : 505 - 512