期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
关于折叠超立方体的反馈数
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
作者
徐喜荣
曹楠
吉日木图
董学智
王保才
王磊
机构
大连理工大学计算机科学与技术学院
中国科学技术大学数学系
内蒙古民族大学数学学院
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2011年第5期761-765,共5页
基金
国家自然科学基金资助项目(10671191
61170303
+2 种基金
60973014)
高等学校博士学科点专项科研基金资助项目(200801411073)
大连理工大学基本科研业务费专项资金资助项目
文摘
研究了一类重要的互连网络拓扑结构折叠超立方体网络Qfn的反馈数.设F为Qfn的反馈集,通过构造剩余子图G[V(Qfn)-F]的极大无圈子图得到极小反馈集,从而得到反馈数的上界,用此方法研究折叠超立方体网络Qfn的反馈数问题.根据n维折叠超立方体网络的性质,提出一种新的方法构造无圈子图,改进了已有的”维折叠超立方体网络的反馈数的上界.结果表明,当n为奇数时构造的Qfn+z的无圈导出子图的整体连通性能与已有结论中构造的Q中无圈导出子图R∪Qfon是一致的.
关键词
折叠超立方体
无圈子图
超立方体
最小
反馈
点
集
反馈
数
Keywords
folded hypercube
acyclic subgraph
hypercube
minimum feedback vertex set
feed back number
分类号
O157.9 [理学—数学]
TP302 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
关于折叠超立方体的反馈数
徐喜荣
曹楠
吉日木图
董学智
王保才
王磊
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2011
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部