期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
关于折叠超立方体的反馈数
1
作者 徐喜荣 曹楠 +3 位作者 吉日木图 董学智 王保才 王磊 《大连理工大学学报》 EI CAS CSCD 北大核心 2011年第5期761-765,共5页
研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数.设F为Qfn的反馈集,通过构造剩余子图G[V(Qfn)-F]的极大无圈子图得到极小反馈集,从而得到反馈数的上界,用此方法研究折叠超立方体网络Qfn的反馈数问题.根据n维折叠... 研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数.设F为Qfn的反馈集,通过构造剩余子图G[V(Qfn)-F]的极大无圈子图得到极小反馈集,从而得到反馈数的上界,用此方法研究折叠超立方体网络Qfn的反馈数问题.根据n维折叠超立方体网络的性质,提出一种新的方法构造无圈子图,改进了已有的”维折叠超立方体网络的反馈数的上界.结果表明,当n为奇数时构造的Qfn+z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的. 展开更多
关键词 折叠超立方体 无圈子图 超立方体 最小反馈 反馈
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部