TY -的A2 Guirao胡安·l·g . AU - Amanathulla Sk盟——Muhiuddin g . AU - Al-Kadi d . AU -朋友,Madhumangal PY - 2021 DA - 2021/06/07 TI -距离两个满射的标签路径和区间图SP - 9958077六世- 2021 AB -图标签问题已经广泛研究了很长一段时间的应用,特别是在(移动)通信系统的频率分配, X 射线晶体学、电路设计等。如今,满射 l 2、1 标签是一个研究的问题。动机的 l 2、1 标签问题,满射的重要性 l 2、1 标签问题,我们认为满射 l 2、1 标签( SL 21 标签为路径和区间图)问题。对于任何图 G = V , E ,一个 SL 21 标签是一个映射 φ : V ⟶ 1、2 , … , n 因此,每一对节点 u 和 v ,如果 d u , v = 1 ,然后 φ u − φ v ≥ 2 ;如果 d u , v = 2 ,然后 φ u − φ v ≥ 1 ,每一个标签 1、2 , … , n 使用了一次,在哪里 d u , v 表示节点之间的距离 u 和 v , n 图的节点数量吗 G 。在本文中,证明了任何路径 P n 可以满射 l 2、1 标签如果 n ≥ 4 ,也是证明任何间隔图 搞笑 G 有 n 节点和学位 Δ > 2 可以满射 l 2、1 标签如果 n = 3 Δ − 1 。同时,我们设计了两个满射的高效算法 l 2、1 标签和区间图的路径。结果关于路径和区间图都是满射的第一个结果 l 2、1 标签。SN - 1026 - 0226 UR - https://doi.org/10.1155/2021/9958077 - 10.1155 / 2021/9958077摩根富林明离散动力学自然界和社会中PB - Hindawi KW - ER