带星图的强棱镜网络的无线电标号
分布式、并行与集群计算
2026-01-21 v1
摘要
无线通信的快速发展使得高效的频谱分配成为提升网络性能的关键因素。作为信道分配的组合优化模型，无线电标号被公认为 NP-hard 问题。因此，将频谱分配问题转化为图的无线电标号，并研究特定图类的无线电标号具有重要意义。对于图 ，无线电标号 需满足 ，其中 和 分别为直径及 和 之间的距离。对于无线电标号 ，其跨度（span）定义为 分配给图 顶点的最大整数；无线电标号特指所有可能标号中跨度最小的标号。强积是构建正则网络的重要工具，研究其无线电标号对于无线网络中的最优信道分配设计是必要的。在本文中，我们讨论了带星图的强棱镜网络的无线电标号，给出了相关的定理和示例，并提出了一种并行算法以提高大规模网络场景下的计算效率。
引用
@article{arxiv.2601.11624,
title = {Radio Labeling of Strong Prismatic Network With Star},
author = {Liming Wang and Feng Li and Linlin Cui},
journal= {arXiv preprint arXiv:2601.11624},
year = {2026}
}