2阶路和n阶图强乘积图的最优无线电标号数

摘要

无线电标号是用拓扑图对无线通信网络中频率资源分配问题进行建模，图的顶点表示基站，边表示基站之间的距离关系，通过“距离—标号”约束给图中每个顶点分配一个数字（标号），最终得到所需的最大标号，使得最大标号数最小化的分配方案称为最优分配方案，最终结果为最优无线电标号数。本文主要研究2阶路和n阶圈（n为奇数且n≥3）的强乘积图，根据相关约束赋予这类强乘积图的顶点标号，并确定最优的无线电标号数。实验数据表明，本文设计的拓扑模型相对于已有的路图、圈图、路和路的强乘积图模型，相同的顶点数所需要的无线电标号更少。本文研究对无线通信网络的构造具有一定的参考意义。

关键词

无线电标号 / 频率资源分配 / 圈图 / 强乘积图