L(3,2,1)-labeling problem of square of path

被引:0
|
作者
Amanathulla, Sk [1 ]
Khatun, Jasminara [2 ]
Pal, Madhumangal [2 ]
机构
[1] Raghunathpur Coll, Dept Math, Raghunathpur 723133, India
[2] Vidyasagar Univ, Dept Appl Math Oceanol Comp Programming, Midnapore 721102, India
来源
关键词
Labeling number; L(3,2,1)-labeling; square of path; CODE ASSIGNMENT; NUMBERS; GRAPHS;
D O I
10.1142/S2661335223500077
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
There are many problems in graph theory, where labeling of graphs is the only alternative to solve it. Graph labeling widely appeared in frequency assignment, communication network addressing, circuit design, X-ray crystallography, coding theory, missile guidance, signal processing, etc. For any graph G = (V, E), where V is the node set and d(p, q) is the distance between nodes p and q, the L(3, 2, 1)-labeling of G is a mapping R : V -> {0, 1, 2, ...} such that |R(p) -R(q)| >= 3 if d(p, q) = 1,|R(p) -R(q)| >= 2 if d(p, q) = 2 and |R(p) -R(q)| >= 1 if d(p, q) = 3. This paper is devoted to L(3, 2, 1)-labeling of squares of path (SOP) (P-n(2)) and we obtained unique results. This is the first result about L(3, 2,1)-labeling of SOP. To the best of our knowledge, no result is available related to L(3, 2, 1)-labeling of square of any classes of graphs.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] L(3,2,1)-LABELING OF GRAPHS
    Chia, Ma-Lian
    Kuo, David
    Liao, Hong-ya
    Yang, Cian-Hui
    Yeh, Roger K.
    TAIWANESE JOURNAL OF MATHEMATICS, 2011, 15 (06): : 2439 - 2457
  • [2] The L(3,2,1)-labeling on Bipartite Graphs
    Yuan Wan-lian1
    CommunicationsinMathematicalResearch, 2009, 25 (01) : 79 - 87
  • [3] Optimal L(3,2,1)-labeling of trees
    Zhang, Xiaoling
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2024, 21 (03) : 310 - 314
  • [4] L(3,2,1)-labeling of triangular and toroidal grids
    Shao, Zehui
    Vesel, Aleksander
    CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2015, 23 (03) : 659 - 673
  • [5] L(3,2,1)-Labeling problems on trapezoid graphs
    Amanathulla, S. K.
    Pal, Madhumangal
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (05)
  • [6] Optimal L(3,2,1)-labeling of triangular lattice
    Das, Sandip
    Ghosh, Sasthi C.
    Nandi, Soumen
    DISCRETE APPLIED MATHEMATICS, 2017, 228 : 32 - 40
  • [7] L(3,2,1)-labeling of certain planar graphs
    Calamoneri, Tiziana
    THEORETICAL COMPUTER SCIENCE, 2024, 1022
  • [8] An Illustration of L(3,2,1)-path Coloring in Cryptography
    Dhanyashree
    Meera, K. N.
    2021 IEEE 3RD PHD COLLOQUIUM ON ETHICALLY DRIVEN INNOVATION AND TECHNOLOGY FOR SOCIETY (PHD EDITS), 2021,
  • [9] L(3,2,1)-LABELING FOR THE PRODUCT OF A COMPLETE GRAPH AND A CYCLE
    Kim, Byeong Moon
    Hwang, Woonjae
    Song, Byung Chul
    TAIWANESE JOURNAL OF MATHEMATICS, 2015, 19 (03): : 849 - 859
  • [10] L3,2,1 LABELING OF FIRECRACKER GRAPH
    Sarbaini, A. N. M.
    Salman, A. N. M.
    Putra, Ganesha Lapenangga
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2023, 29 (01) : 24 - 35