| De Bruijn网络的反馈数 |
| |
| 引用本文： | 王彦辉,汪雄良.De Bruijn网络的反馈数[J].桂林航天工业高等专科学校学报,2007,12(1):87-89. |
| |
| 作者姓名： | 王彦辉 汪雄良 |
| |
| 作者单位： | 1. 桂林航天工业高等专科学校计算机系,广西,桂林,541004
2. 国防科技大学理学院数学与系统科学系,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金资助项目(10271114) |
| |
| 摘 要： | 对于网络顶点集合的一个子集,如果去掉这个子集后的导出子网络是不含圈的,则称这个被去掉的顶点子集为原网络一个反馈点集.点数最少的反馈点集称为最小反馈点集,最少的点数称为反馈数.本文引入最小轨道的概念,确定出De Bruijn有向网络中反馈数的上下界,并且找到了某些条件下的反馈数.
|
| 关 键 词： | 组合数学 反馈点集 最小轨道 DeBruijn网络 |
| 文章编号： | 1009-1033（2007）01-0087-03 |
Analysis on the Feedback Vertex Sets in De Bruijn Networks |
| |
| Wang Yan-hui,WANG Xiong-liang.Analysis on the Feedback Vertex Sets in De Bruijn Networks[J].Journal of Guilin College of Areospace Technology,2007,12(1):87-89. |
| |
| Authors: | Wang Yan-hui WANG Xiong-liang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
