| 交叉立方体网络的反馈数 |
| |
| 引用本文： | 王彦辉,张德全.交叉立方体网络的反馈数[J].高校应用数学学报(A辑),2010,25(4). |
| |
| 作者姓名： | 王彦辉 张德全 |
| |
| 摘 要： | 对于简单图G=(V,E),顶点子集F■V,如果由V\F导出的子图G′= (V\F,E′)是不含圈的,则称F是图G的一个反馈点集.点数最少的反馈点集称图的最小反馈点集,最小的点数称为反馈数.文章给出了交叉立方体网络的一个等价定义,用递归的方法构造出交叉立方体网络的诱导树,证明了诱导树的阶数Fibonacci数,进而得到叉立方体网络反馈数的上下界.
|
| 关 键 词： | 交叉立方体网络 反馈数 诱导树 |
The feedback number of crossed cube networks |
| |
| WANG Yan-hui,ZHANG De-quan.The feedback number of crossed cube networks[J].Applied Mathematics A Journal of Chinese Universities,2010,25(4). |
| |
| Authors: | WANG Yan-hui ZHANG De-quan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
