-
题名三条路的笛卡尔乘积图的L(1,2)-标号数
被引量:1
- 1
-
-
作者
饶威丽
吴琼
李莹
-
机构
天津职业技术师范大学理学院
-
出处
《天津职业技术师范大学学报》
2020年第3期57-63,共7页
-
基金
国家自然科学基金资助项目(11601391)
天津市自然科学基金资助项目(18JCQNJC69700).
-
文摘
针对计算机无线网络中的代码分配问题,利用三条路的笛卡尔乘积图刻画三维计算机无线网络,通过研究三条路的笛卡尔乘积图的L(j,k)-标号问题(j<k),获得对应的计算机无线网络的代码分配策略,从而缓解计算无线网络的代码匮乏问题。研究首先给出了各类三条路的笛卡尔乘积图的L(1,2)-标号函数,从而确定了这些图的L(1,2)-标号数的上界;然后,通过研究各类三条路的笛卡尔乘积图的性质以及结构特点,确定这些图的L(1,2)-标号数的下界;最后,得到了任意长度三条路的笛卡尔乘积图的L(1,2)-标号数。
-
关键词
距离二标号
笛卡尔乘积图
代码分配问题
-
Keywords
distance two label
the Cartesian product
code assignment problem
-
分类号
O157.5
[理学—基础数学]
-