| Kautz网络中的最小反馈点集 |
| |
| 引用本文： | 王彦辉,吴叶舟,徐俊明.Kautz网络中的最小反馈点集[J].运筹与管理,2005,14(3):10-14. |
| |
| 作者姓名： | 王彦辉 吴叶舟 徐俊明 |
| |
| 作者单位： | 中国科学技术大学,数学系,安徽,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金资助项目(10271114) |
| |
| 摘 要： | 对简单有向图D=(V，E)，顶点子集F∈V，如果由V＼F导出的子图不含有向圈，则称F是D的反馈点集。点数最小的子集F称为最小反馈点集。最小的点数称为反馈数。本利用Kautz最小轨道的方法确定出了Kautz有向图K(d，k)反馈数的一个下界和上界。并且具体给出了当k≤3时的反馈数。
|
| 关 键 词： | 应用数学 反馈点集 最小轨道 Kautz网络 |
| 文章编号： | 1007-3221(2005)03-0010-05 |
| 修稿时间： | 2004年11月13 |
Minimum Feedback Vertex Sets in Kautz Networks |
| |
| WANG Yan-hui,WU Ye-zhou,XU Jun-ming.Minimum Feedback Vertex Sets in Kautz Networks[J].Operations Research and Management Science,2005,14(3):10-14. |
| |
| Authors: | WANG Yan-hui WU Ye-zhou XU Jun-ming |
| |
| Abstract: | |
| |
| Keywords: | operational mathematics feedback vertex sets minimum orbit Kautz network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
