L(j,k)-number of Direct Product of Path and Cycle

被引:4
|
作者
Wai Chee SHIU
Qiong WU
机构
[1] DepartmentofMathematics,HongKongBaptistUniversity
关键词
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
摘要
For positive numbers j and k, an L(j,k)-labeling f of G is an assignment of numbers to vertices of G such that |f(u)-f(v)|≥j if uv∈E(G), and |f(u)-f(v)|≥k if d(u,v)=2. Then the span of f is the difference between the maximum and the minimum numbers assigned by f. The L(j,k)-number of G, denoted by λj,k(G), is the minimum span over all L(j,k)-labelings of G. In this paper, we give some results about the L(j,k)-number of the direct product of a path and a cycle for j≤k.
引用
收藏
页码:1437 / 1448
页数:12
相关论文
共 50 条
  • [21] L(1,1)-labelling of the direct product of a complete graph and a cycle
    Kim, Byeong Moon
    Rho, Yoomi
    Song, Byung Chul
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 803 - 811
  • [22] The distinguishing number of the direct product and wreath product action
    Melody Chan
    Journal of Algebraic Combinatorics, 2006, 24 : 331 - 345
  • [23] The distinguishing number of the direct product and wreath product action
    Chan, Melody
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2006, 24 (03) : 331 - 345
  • [24] Crossing number of Cartesian product of prism and path
    Yiew, Yip C.
    Chia, Gek L.
    Ong, Poh-Hwa
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (03) : 1087 - 1093
  • [25] Radio number for the product of a path and a complete graph
    Kim, Byeong Moon
    Hwang, Woonjae
    Song, Byung Chul
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 139 - 149
  • [26] Radio number for the product of a path and a complete graph
    Byeong Moon Kim
    Woonjae Hwang
    Byung Chul Song
    Journal of Combinatorial Optimization, 2015, 30 : 139 - 149
  • [27] THE PATH-PAIRABILITY NUMBER OF PRODUCT OF STARS
    Jobson, Adam S.
    Kezdy, Andre E.
    Lehel, Jeno
    Meszaros, Gabor
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (04) : 909 - 924
  • [28] Group path covering and L(j, k)-labelings of diameter two graphs
    Wang, Feng
    Lin, Wensong
    INFORMATION PROCESSING LETTERS, 2012, 112 (04) : 124 - 128
  • [29] NEW L( j, k)-LABELINGS FOR DIRECT PRODUCTS OF COMPLETE GRAPHS]
    Kim, Byeong Moon
    Song, Byung Chul
    Rho, Yoomi
    Hwang, Woonjae
    TAIWANESE JOURNAL OF MATHEMATICS, 2014, 18 (03): : 793 - 807
  • [30] Induced cycle path number of derived graphs
    Joseph, J. Paulraj
    Rosalin, S.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (04)