|
|||||
|
|
| 关于局部扭立方体的反馈数 | |
| 作者姓名： | 张思佳 徐喜荣 刘聪 曹楠 杨元生 |
| 作者单位： | 大连理工大学电子信息与电气工程学部;中国科学技术大学数学系 |
| 基金项目： | 国家自然科学基金资助项目(61170303,10671191);高等学校博士学科点专项科研基金资助项目(200801411073). |
| 摘 要： | 确定一般网络(或图)的最小反馈点集问题属NP难问题.n维局部扭立方体网络Qltn是n维超立方体网络Qn的变形且是一类重要的互连网络拓扑结构,其拥有的某些性质优于Qn.根据Qltn顶点集合中最后一位字节不同的特点,将其顶点集合划分为两个不相交的子集,通过构造极大无圈子图得到反馈数的上界,并证明了对任意正整数n≥2,存在常数c∈(0,1)使得反馈数为f(n)=2n-1(1-c/(n-1)). |
| 关 键 词： | 局部扭立方体 独立集 无圈子图 反馈数 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《大连理工大学学报》下载全文 | |