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 条
  • [1] L(j, k)-number of direct product of path and cycle
    Wai Chee Shiu
    Qiong Wu
    Acta Mathematica Sinica, English Series, 2013, 29 : 1437 - 1448
  • [2] L(j,k)-number of Direct Product of Path and Cycle
    Wai Chee SHIU
    Qiong WU
    Acta Mathematica Sinica,English Series, 2013, (08) : 1437 - 1448
  • [3] L(j, k)-number of direct product of path and cycle
    Shiu, Wai Chee
    Wu, Qiong
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2013, 29 (08) : 1437 - 1448
  • [4] Circular L(j,k)-labeling number of direct product of path and cycle
    Wu, Qiong
    Shiu, Wai Chee
    Sun, Pak Kiu
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2014, 27 (02) : 355 - 368
  • [5] Circular L(j,k)-labeling number of direct product of path and cycle
    Qiong Wu
    Wai Chee Shiu
    Pak Kiu Sun
    Journal of Combinatorial Optimization, 2014, 27 : 355 - 368
  • [6] L(j, k)-labeling number of Cartesian product of path and cycle
    Wu, Qiong
    Shiu, Wai Chee
    Sun, Pak Kiu
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 604 - 634
  • [7] On the Brush Number of the Cartesian Product of Tree with Path or Cycle
    Chia, Gek Ling
    Tan, Ta Sheng
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2017, 40 (03) : 1265 - 1275
  • [8] On the Brush Number of the Cartesian Product of Tree with Path or Cycle
    Gek Ling Chia
    Ta Sheng Tan
    Bulletin of the Malaysian Mathematical Sciences Society, 2017, 40 : 1265 - 1275
  • [9] The basis number of the direct product of a theta graph and a path
    Jaradat, MMM
    ARS COMBINATORIA, 2005, 75 : 105 - 111
  • [10] On the r-dynamic coloring of the direct product of a path with either a path or a cycle
    Deepa, T.
    Venkatachalam, M.
    Falcon, Raul M.
    AIMS MATHEMATICS, 2020, 5 (06): : 6496 - 6520