| 摘要 | 第5-7页 |
| ABSTRACT | 第7-9页 |
| 缩略词表 | 第12-13页 |
| 主要符号表 | 第13-14页 |
| 第一章 绪论 | 第14-43页 |
| 1.1 研究背景与意义 | 第14-15页 |
| 1.2 无线网络频率分配研究概述 | 第15-31页 |
| 1.2.1 无线网络频率分配问题 | 第15-18页 |
| 1.2.2 频率分配问题国内外研究现状 | 第18-31页 |
| 1.2.3 新型无线网络中使用的频率或信道分配方法 | 第31页 |
| 1.3 图标号理论研究概述 | 第31-41页 |
| 1.3.1 图标号的基本概念 | 第32-34页 |
| 1.3.2 图标号理论的研究现状 | 第34-41页 |
| 1.4 论文主要工作与创新点 | 第41-42页 |
| 1.5 本文研究内容与结构安排 | 第42-43页 |
| 第二章 松弛条件下的频率分配问题研究 | 第43-74页 |
| 2.1 本章引言 | 第43-44页 |
| 2.2 图的松弛标号与网格图 | 第44-48页 |
| 2.3 (s,l)松弛条件下最优标号上界的两个特例研究 | 第48-53页 |
| 2.3.1 反例图G_(12)的松弛标号 | 第49-50页 |
| 2.3.2 反例图G_(16)的松弛标号 | 第50-53页 |
| 2.4 任意(s,t)松弛条件下的8-正则网格分布的最小频率跨度值研究 | 第53-66页 |
| 2.4.1 距离1松弛条件变化时的最小频率跨度 | 第55-59页 |
| 2.4.2 距离2松弛条件变化时的最小频率跨度 | 第59-64页 |
| 2.4.3 两个松弛条件变化时的最小频率跨度 | 第64-66页 |
| 2.5 仿真结果与分析 | 第66-72页 |
| 2.5.1 仿真参数设置 | 第66-68页 |
| 2.5.2 仿真结果 | 第68-71页 |
| 2.5.3 最小频率跨度与松弛参数的关系分析 | 第71-72页 |
| 2.6 本章小结 | 第72-74页 |
| 第三章 距离4约束条件下的频率分配问题研究 | 第74-104页 |
| 3.1 本章引言 | 第74-75页 |
| 3.2 距离4约束的图标号问题 | 第75-76页 |
| 3.3 距离4约束频率分配问题的ILP和SAT模型建立 | 第76-80页 |
| 3.3.1 整数线性规划和可满足性问题 | 第76-77页 |
| 3.3.2 面向距离4约束的动态算法 | 第77-78页 |
| 3.3.3 Pseudo-Boolean SAT模型 | 第78-80页 |
| 3.4 任意图距离4约束的最小频率跨度上界的研究 | 第80-83页 |
| 3.5 常见分布图的距离4约束最小频率跨度求解 | 第83-97页 |
| 3.6 仿真结果与分析 | 第97-102页 |
| 3.6.1 PBS算法与SAT算法速度对比 | 第97-100页 |
| 3.6.2 PBS算法与贪心算法速度对比 | 第100-102页 |
| 3.7 本章小结 | 第102-104页 |
| 第四章 基于图同构的标号图分类研究 | 第104-117页 |
| 4.1 本章引言 | 第104-106页 |
| 4.2 基于图同构的标号等价性判别方法 | 第106-107页 |
| 4.3 仿真结果与分析 | 第107-114页 |
| 4.3.1 网格图的频率分配结果等价性分析 | 第107-113页 |
| 4.3.2 Helm图的频率分配结果等价性分析 | 第113-114页 |
| 4.4 本章小结 | 第114-117页 |
| 第五章 总结与展望 | 第117-119页 |
| 5.1 全文总结 | 第117-118页 |
| 5.2 尚待研究的工作 | 第118-119页 |
| 致谢 | 第119-120页 |
| 参考文献 | 第120-131页 |
| 攻博期间取得的研究成果 | 第131页 |
