关于局部扭立方体的反馈数

• 作者: 刘聪 张思佳 徐喜荣 曹楠 杨元生
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 局部扭立方体 独立集 无圈子图 反馈数
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 262-266
• 页数: 5页
• 分类号: O157.9|TP302
• 字数: 4142字
• 语种: 中文
• DOI: 10.7511/dllgxb201402018

摘要

确定一般网络(或图)的最小反馈点集问题属 NP 难问题.n维局部扭立方体网络Qltn是n维超立方体网络Qn 的变形且是一类重要的互连网络拓扑结构,其拥有的某些性质优于Qn .根据Ql tn顶点集合中最后一位字节不同的特点,将其顶点集合划分为两个不相交的子集,通过构造极大无圈子图得到反馈数的上界,并证明了对任意正整数n≥2,存在常数c∈(0,1)使得反馈数为f(n)=2n-11- cn-1().

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨元生	大连理工大学电子信息与电气工程学部	39	886	11.0	29.0
2	曹楠	中国科学技术大学数学系	6	195	3.0	6.0
3	徐喜荣	大连理工大学电子信息与电气工程学部	19	45	3.0	6.0
4	张思佳	大连理工大学电子信息与电气工程学部	3	7	2.0	2.0
5	刘聪	大连理工大学电子信息与电气工程学部	2	4	1.0	2.0