摘要 | 第4-5页 |
Abstract | 第5页 |
引言 | 第7-8页 |
1 基础概念 | 第8-17页 |
1.1 基本概念 | 第8-11页 |
1.2 图的反馈集 | 第11页 |
1.3 一些网络拓扑结构 | 第11-15页 |
1.3.1 Knodel网络 | 第12页 |
1.3.2 Kautz网络 | 第12-13页 |
1.3.3 De Bruijn网络 | 第13-15页 |
1.4 反馈数的研究现状 | 第15-16页 |
1.5 本文主要工作 | 第16-17页 |
2 Kautz图的反馈数研究 | 第17-25页 |
2.1 Kautz图的定义和性质 | 第17-19页 |
2.2 K(d,n)的反馈点集的构造 | 第19-23页 |
2.3 K(d,n)的反馈数 | 第23-25页 |
3 Knodel图的反馈数研究 | 第25-51页 |
3.1 Knodel图的定义和性质 | 第25-27页 |
3.2 W4,n的反馈点集的构造 | 第27-46页 |
3.3 W4,n的反馈数 | 第46-51页 |
结论 | 第51-52页 |
参考文献 | 第52-54页 |
攻读硕士学位期间发表学术论文情况 | 第54-55页 |
致谢 | 第55-56页 |