点击次数：

论文类型：期刊论文

发表时间：2011-01-01

发表刊物：大连理工大学学报

收录刊物：PKU、ISTIC、CSCD、Scopus、EI

卷号：51

期号：5

页面范围：761-765

关键字：折叠超立方体; 无圈子图; 超立方体; 最小反馈点集; 反馈数

摘要：研究了一类重要的互连网络拓扑结构折叠超立方体网络Q_(fn)的反馈数，设F为Q_(fn)的反馈集，通过构造剩余子图G[V(Q_(fn))-F]的
   极大无圈子图得到极小反馈集，从而得到反馈数的上界，用此方法研究折叠超立方体网络Q_(fn)的反馈数问题．根据n维折叠超立方体网络的性质，提出一种
   新的方法构造无圈子图，改进了已有的n维折叠超立方体网络的反馈数的上界，结果表明，当n为奇数时构造的Q_(fn+2)的无圈导出子图的整体连通性能与
   已有结论中构造的 Q_n中无圈导出子图RUQ_(fon)是一致的．