广义Kautz有向图GK（2，n）和交错群图AG_n的反馈数

摘要	第1-5页
Abstract	第5-8页
引言	第8-9页
1 基本概念和预备知识	第9-20页
·图论的基本概念	第9-11页
·图	第9-10页
·顶点度与邻域	第10页
·路与图的连通性	第10-11页
·子图与导出子图	第11页
·独立集	第11页
·线图的基本概念	第11-12页
·无向图的线图	第11页
·有向图的线图	第11-12页
·几种常见的组合网络	第12-15页
·超立方体网络	第12-13页
·De Bruiin网络	第13-14页
·Kautz网络	第14-15页
·反馈集问题及研究现状	第15-19页
·反馈集的基本概念	第15-16页
·反馈集的应用背景	第16-17页
·反馈集的研究现状	第17-19页
·本文主要工作	第19-20页
2 广义Kautz有向图GK(2,n)的反馈数	第20-52页
·广义Kautz有向图的定义和性质	第20-22页
·广义Kautz有向图GK(d,n)的定义	第20-21页
·广义Kautz有向图GK(d,n)的性质	第21-22页
·广义Kautz有向图GK(2,n)的反馈数	第22-52页
3 交错群图AG_n的反馈数	第52-65页
·交错群图AG_n的定义和性质	第52-53页
·交错群图AG_n的定义	第52-53页
·交错群图AG_n的性质	第53页
·交错群图AG_n的反馈数	第53-65页
结论	第65-66页
参考文献	第66-68页
攻读硕士学位期间发表学术论文情况	第68-69页
致谢	第69-70页