|
|||||
|
|
| 在WDM环网中疏导率为12的分插复用器数目最小化问题 | |
| 引用本文： | 梁志和.在WDM环网中疏导率为12的分插复用器数目最小化问题[J].应用数学学报,2015(2):193-199. |
| 作者姓名： | 梁志和 |
| 作者单位： | 河北师范大学数学与信息科学学院;河北计算数学及应用重点实验室 |
| 基金项目： | 河北省自然科学基金(A2014205027)资助项目 |
| 摘 要： | 在WDM网中的一个重要问题是使网络的费用最小化.我们的目的是最小化网络中ADM的个数.这个问题的模型是分拆一个完全图的边成一些子图,使每个子图至多有C条边(这里C是疏导率),并且这些子图的点数之和最小.本文对于给定的C,使用图论和设计理论的工具得到了一些求ADM个数(即A(C,N))的方法.也给出了当C=12并且WDM环网的点数N≡0,16(mod 24)时,问题的最优解(即A(C,N)=N(N-1)/4). |
| 关 键 词： | 波分复用(WDM) 业务疏导 分插复用器(ADM) 图-设计 |
| 本文献已被 CNKI 等数据库收录！ | |
