%0 Journal Article
%T 关于局部扭立方体的反馈数
%A 张思佳
%A 徐喜荣
%A 刘聪
%A 曹楠
%A 杨元生
%J 大连理工大学学报
%P 262-266
%D 2014
%R 10.7511/dllgxb201402018
%X 确定一般网络(或图)的最小反馈点集问题属NP难问题．n维局部扭立方体网络Qltn是n维超立方体网络Qn的变形且是一类重要的互连网络拓扑结构,其拥有的某些性质优于Qn．根据Qltn顶点集合中最后一位字节不同的特点,将其顶点集合划分为两个不相交的子集,通过构造极大无圈子图得到反馈数的上界,并证明了对任意正整数n≥2,存在常数c∈(0,1)使得反馈数为f(n)=2n11cn1．
%K 局部扭立方体
%K 独立集
%K 无圈子图
%K 反馈数
%U http://press.dlut.edu.cn/ch/reader/view_abstract.aspx?file_no=20140218&flag=1