L(1,2)-labeling numbers on square of cycles

被引:1
|
作者
Liu, Le [1 ]
Wu, Qiong [1 ]
机构
[1] Tianjin Univ Technol & Educ, Dept Computat Sci, Tianjin 300222, Peoples R China
关键词
L(1; d)-labeling number; code assignment; direct product;
D O I
10.1016/j.akcej.2020.02.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For two positive numbers d and m, an m-L(1, d)-labeling of a graph G is a mapping f:V(G)-> [0,m] such that |f(u)-f(v)|>= 1 if d(u,v)=1, and |f(u)-f(v)|>= d if d(u,v)=2. The span of f is the maximum difference among the numbers assigned by f. The L(1, d)-labeling number of G, denoted by lambda 1,d(G), is the minimum span over all L(1, d)-labelings of G. In this paper, we determine the L(1, 2)-labeling numbers of square of cycles C-n for all values n.
引用
收藏
页码:915 / 919
页数:5
相关论文
共 50 条
  • [1] L(D, 2, 1)-labeling of Square Grid
    Atta, Soumen
    Mahapatra, Priya Ranjan Sinha
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 2019, 42 (06): : 485 - 487
  • [2] L(D, 2, 1)-labeling of Square Grid
    Soumen Atta
    Priya Ranjan Sinha Mahapatra
    National Academy Science Letters, 2019, 42 : 485 - 487
  • [3] L(2,1)-labeling of strong products of cycles
    Korze, D
    Vesel, A
    INFORMATION PROCESSING LETTERS, 2005, 94 (04) : 183 - 190
  • [4] L(3,1,1)-labeling numbers of square of paths, complete graphs and complete bipartite graphs
    Amanathulla, Sk
    Sahoo, Sankar
    Pal, Madhumangal
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 36 (02) : 1917 - 1925
  • [5] L(3,2,1)-labeling problem of square of path
    Amanathulla, Sk
    Khatun, Jasminara
    Pal, Madhumangal
    INTERNATIONAL JOURNAL OF MATHEMATICS FOR INDUSTRY, 2023, 15 (01):
  • [6] Classification of l(2, 1)-labeling of cartesian products of paths and cycles
    Zhao T.
    Zhou X.
    Zhao, Taiyin, 1600, American Scientific Publishers (13): : 388 - 393
  • [7] L(2,1)-Labeling of the Strong Product of Paths and Cycles
    Shao, Zehui
    Vesel, Aleksander
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [8] 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
  • [9] 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
  • [10] L(1,1)-Labeling of direct product of cycles
    Adefokun, Tayo Charles
    Ajayi, Deborah Olayide A.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2016, 8 (01)