De Bruijn网络的反馈数  

作　　者：王彦辉[1] 汪雄良[2] 

机构地区：[1]桂林航天工业高等专科学校计算机系,广西桂林541004 [2]国防科技大学理学院数学与系统科学系,湖南长沙410073

出　　处：《桂林航天工业高等专科学校学报》2007年第1期87-89,共3页Journal of Guilin College of Areospace Technology

基　　金：国家自然科学基金资助项目(10271114)

摘　　要：对于网络顶点集合的一个子集,如果去掉这个子集后的导出子网络是不含圈的,则称这个被去掉的顶点子集为原网络一个反馈点集.点数最少的反馈点集称为最小反馈点集,最少的点数称为反馈数.本文引入最小轨道的概念,确定出De Bruijn有向网络中反馈数的上下界,并且找到了某些条件下的反馈数.

关 键 词：组合数学 反馈点集 最小轨道 DE Bruijn网络 

分 类 号：O157.5[理学—数学]