交叉立方体网络的反馈数

摘要：

对于简单图G=(V,E),顶点子集F(∈)V,如果由V\F导出的子图G'=(V\F,E')是不含圈的,则称F是图G的一个反馈点集.点数最少的反馈点集称图的最小反馈点集,最小的点数称为反馈数.文章给出了交叉立方体网络的一个等价定义,用递归的方法构造出交叉立方体网络的诱导树,证明了诱导树的阶数为Fibonacci数,进而得到叉立方体网络反馈数的上下界.

关键词：交叉立方体网络、反馈数、诱导树

所属期刊栏目：25

分类号：O157.2(代数、数论、组合理论)

资助基金：广西自然科学基金2008AM1002桂科技字[2008]32号

在线出版日期：2011-03-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：481-486