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 条
  • [41] 二部置换图的L(3,2,1)-标号
    董晓媛
    数学的实践与认识, 2021, 51 (14) : 253 - 258
  • [42] 毛毛虫树的L(3,2,1)-标号问题
    张小玲
    厦门大学学报(自然科学版), 2022, 61 (04) : 694 - 696
  • [43] 3,2,1危险悄然来袭
    小茼
    体育博览, 2009, (04) : 44 - 47
  • [44] HORACE ON POVERTY - 'ODES' 3,2,1
    ALLEN, A
    HERMES-ZEITSCHRIFT FUR KLASSISCHE PHILOLOGIE, 1995, 123 (03): : 377 - 377
  • [45] On the computational complexity of the L(2,1)-labeling problem for regular graphs
    Fiala, J
    Kratochvíl, J
    THEORETICAL COMPUTER SCIENCE, PROCEEDINGS, 2005, 3701 : 228 - 236
  • [46] L(3, 2, 1)-Labeling of Certain Planar Graphs
    Calamoneri, Tiziana
    CEUR Workshop Proceedings, 2023, 3587 : 65 - 76
  • [47] 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
  • [48] On L(d, 1)-labeling of Cartesian product of a cycle and a path
    Chiang, Shih-Hu
    Yan, Jing-Ho
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (15) : 2867 - 2881
  • [49] The game L(d, 1)-labeling problem of graphs
    Chia, Ma-Lian
    Hsu, Huei-Ni
    Kuo, David
    Liaw, Sheng-Chyang
    Xu, Zi-teng
    DISCRETE MATHEMATICS, 2012, 312 (20) : 3037 - 3045
  • [50] BICYCLO[3,2,1]OCTAN-3-ONE
    JEFFORD, CW
    PROCEEDINGS OF THE CHEMICAL SOCIETY OF LONDON, 1963, (FEB): : 64 - &