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(2,1)-labeling of perfect elimination bipartite graphs
    Panda, B. S.
    Goel, Preeti
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (16) : 1878 - 1888
  • [42] The L(2,1)-labeling on graphs and the frequency assignment problem
    Shao, Zhendong
    Yeh, Roger K.
    Zhang, David
    APPLIED MATHEMATICS LETTERS, 2008, 21 (01) : 37 - 41
  • [43] Fast Exact Algorithm for L(2,1)-Labeling of Graphs
    Junosza-Szaniawski, Konstanty
    Kratochvil, Jan
    Liedloff, Mathieu
    Rossmanith, Peter
    Rzazewski, Pawel
    THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, TAMC 2011, 2011, 6648 : 82 - 93
  • [44] Fast exact algorithm for L(2,1)-labeling of graphs
    Junosza-Szaniawski, Konstanty
    Kratochvil, Jan
    Liedloff, Mathieu
    Rossmanith, Peter
    Rzazewski, Pawel
    THEORETICAL COMPUTER SCIENCE, 2013, 505 : 42 - 54
  • [45] On L(2,1)-labeling of the Cartesian product of a cycle and a path
    Jha, PK
    Narayanan, A
    Sood, P
    Sundaram, K
    Sunder, V
    ARS COMBINATORIA, 2000, 55 : 81 - 89
  • [46] On Improved Exact Algorithms for L(2,1)-Labeling of Graphs
    Junosza-Szaniawski, Konstanty
    Rzazewski, Pawel
    COMBINATORIAL ALGORITHMS, 2011, 6460 : 34 - 37
  • [47] A Linear Time Algorithm for L(2,1)-Labeling of Trees
    Toru Hasunuma
    Toshimasa Ishii
    Hirotaka Ono
    Yushi Uno
    Algorithmica, 2013, 66 : 654 - 681
  • [48] L(2,1)-Labeling of the Strong Product of Paths and Cycles
    Shao, Zehui
    Vesel, Aleksander
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [49] On circular-L(2,1)-labellings of products of graphs
    Sun, Yan
    Lin, Wensong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2015, 92 (03) : 441 - 450
  • [50] THE L(2,1)-LABELING ON TOTAL GRAPHS OF COMPLETE BIPARTITE GRAPHS
    Mihai, Gabriela
    MATHEMATICAL REPORTS, 2010, 12 (04): : 351 - 357