摘要 | 第1-7页 |
ABSTRACT | 第7-8页 |
第一章 引言 | 第8-11页 |
·图论发展史 | 第8-9页 |
·超欧拉图产生的背景及国内外研究概况 | 第9-10页 |
·本文主要的工作 | 第10-11页 |
第二章 基础知识及P.A.Catlin 收缩法 | 第11-16页 |
·图论基础知识 | 第11-13页 |
·P.A.Catlin 收缩法 | 第13-14页 |
·非2-边连通图的超欧拉性 | 第14-16页 |
·3-边连通图的超欧拉性 | 第14-15页 |
·边连通度大于等于4 的图是超欧拉图 | 第15-16页 |
第三章 2-边连通图类C(l,k)的超欧拉性研究 | 第16-32页 |
·预备知识 | 第16-18页 |
·主要结论 | 第18-31页 |
·C(7, 4)的超欧拉性 | 第18-26页 |
·C(8, 3),C(9, 2)的超欧拉性 | 第26-31页 |
·本章小结 | 第31-32页 |
结束语 | 第32-33页 |
参考文献 | 第33-37页 |
攻读硕士学位期间发表的论文及所取得的研究成果 | 第37-38页 |
致谢 | 第38页 |