关于折叠超立方体的反馈数-大连理工大学学报.pdfVIP

第 卷第 期 大 连 理 工 大 学 学 报 , 51 5 Vol.51 No.5 年 月 2011 9 Set.2011 JournalofDalianUniversitofTechnolo p y gy 文章编号: ( ) 1000-8608201105-0761-05 关 于 折 叠 超 立 方 体 的 反 馈 数 *1 2 3 1 1 1 , , , , , 徐 喜 荣 曹 楠 吉 日木 图 董 学 智 王 保 才 王 磊 ( , ; 1.大连理工大学 计算机科学与技术学院 辽宁 大连 116024 , ; 2.中国科学技术大学 数学系 安徽 合肥 230026 , ) 3.内蒙古民族大学 数学学院 内蒙古 通辽 028043 摘要:研究了一类重要的互连网络拓扑结构折叠超立方体网络 的反馈数 设 为 的 Qfn . F Qfn , [( ) ] , 反馈集 通过构造剩余子图GV Q -F 的极大无圈子图得到极小反馈集 从而得到反馈数 fn , 的上界 用此方法研究折叠超立方体网络 的反馈数问题 根据 维折叠超立方体网络的性 Qfn . n , , 质 提出一种新的方法构造无圈子图 改进了已有的 维折叠超立方体网络的反馈数的上界 n . , 结果表明 当 为奇数时构造的 的无圈导出子图的整体连通性能与已有结论中构造的 n Qfn+2 Qn 中无圈导出子图R∪Qfon是一致的. : ; ; ; ; 关键词 折叠超立方体 无圈子图 超立方体 最小反馈点集 反馈数 中图分类号: ; 文献标志码: