The (d, 1)-total labelling of square of cycles and their Cartesian products with bipartite graphs

被引：0
作者：
Zuo, Liancui [1 ]
Bai, Dan [1 ]
Shang, Chunhong [1 ]
机构：
[1] Tianjin Normal Univ, Coll Math Sci, Tianjin 300387, Peoples R China
来源：
ARS COMBINATORIA | 2019年 / 143卷
关键词：
(d; 1)-total number; 1)-total labelling; square of cycle; complete bipartite graph; Cartesian product; PLANAR GRAPHS; NUMBER;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A (d, 1)-total labelling of graph G is an integer-valued function defined on the set V(G) boolean OR E(G) such that vertical bar f(x) - f(y)vertical bar >= {1, f vertices x arid y are adjacent, 1, if edges x and y are adjacent, d, if vertex x and edge y are incident. In this paper, the (d,1)-total labelling of the square of cycle and its Cartesian products with complete bipartite graphs are studied, and their (d, 1)-total numbers for different cases are obtained.
引用
收藏
页码：227 / 236
页数：10
相关论文
共 15 条
  • [1] (d,1)-total labelling of planar graphs with large girth and high maximum degree
    Bazzaro, Fabrice
    Montassier, Mickael
    Raspaud, Andre
    [J]. DISCRETE MATHEMATICS, 2007, 307 (16) : 2141 - 2151
  • [2] Bondy J.A., 2008, GTM
  • [3] (2,1)-total labelling of outerplanar graphs
    Chen, Dong
    Wang, Weifan
    [J]. DISCRETE APPLIED MATHEMATICS, 2007, 155 (18) : 2585 - 2593
  • [4] Chia ML, 2013, J COMB OPTIM, V25, P1
  • [5] LABELING GRAPHS WITH A CONDITION AT DISTANCE-2
    GRIGGS, JR
    YEH, RK
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 1992, 5 (04) : 586 - 595
  • [6] FREQUENCY ASSIGNMENT - THEORY AND APPLICATIONS
    HALE, WK
    [J]. PROCEEDINGS OF THE IEEE, 1980, 68 (12) : 1497 - 1514
  • [7] (p, 1)-Total labelling of graphs
    Havet, Frederic
    Yu, Min-Li
    [J]. DISCRETE MATHEMATICS, 2008, 308 (04) : 496 - 513
  • [8] On L(2,1)-labeling of generalized Petersen graphs
    Huang, Yuan-Zhen
    Chiang, Chun-Ying
    Huang, Liang-Hao
    Yeh, Hong-Gwa
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2012, 24 (03) : 266 - 279
  • [9] On (d, 1)-total numbers of graphs
    Lih, Ko-Wei
    Liu, Daphne Der-Fen
    Wang, Weifan
    [J]. DISCRETE MATHEMATICS, 2009, 309 (12) : 3767 - 3773
  • [10] Path covering number and L(2,1)-labeling number of graphs
    Lu, Changhong
    Zhou, Qing
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2062 - 2074
12