三条路的笛卡尔乘积图的L(1,2)-标号数

摘要：

针对计算机无线网络中的代码分配问题,利用三条路的笛卡尔乘积图刻画三维计算机无线网络,通过研究三条路的笛卡尔乘积图的L(j,k)-标号问题(j＜k),获得对应的计算机无线网络的代码分配策略,从而缓解计算无线网络的代码匮乏问题.研究首先给出了各类三条路的笛卡尔乘积图的L(1,2)-标号函数,从而确定了这些图的L(1,2)-标号数的上界;然后,通过研究各类三条路的笛卡尔乘积图的性质以及结构特点,确定这些图的L(1,2)-标号数的下界;最后,得到了任意长度三条路的笛卡尔乘积图的L(1,2)-标号数.

关键词：距离二标号、笛卡尔乘积图、代码分配问题

所属期刊栏目：30

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金资助项目;天津市自然科学基金资助项目

在线出版日期：2020-10-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：57-63