在WDM环网中疏导率为12的分插复用器数目最小化问题

• 作者: 梁志和
• 来源期刊: 应用数学学报
• 学科: 工学
• 关键词: 波分复用(WDM) 业务疏导 分插复用器(ADM) 图-设计
• 年，卷（期）: 2015,（2）
• 页码范围: 193-199
• 分类号: O157|TN913
• 语种: 中文

摘要

在WDM网中的一个重要问题是使网络的费用最小化.我们的目的是最小化网络中ADM的个数.这个问题的模型是分拆一个完全图的边成一些子图,使每个子图至多有C条边(这里C是疏导率),并且这些子图的点数之和最小.本文对于给定的C,使用图论和设计理论的工具得到了一些求ADM个数(即A(C,N))的方法.也给出了当C=12并且WDM环网的点数N≡0,16 (mod 24)时,问题的最优解(即A(C,N)=N(N-1)/4).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁志和	河北师范大学数学与信息科学学院	11	39	2.0	6.0