| 第一章 绪论 | 第1-10页 |
| §1．1 引言 | 第7页 |
| §1．2 图的完整度的研究现状及其进展 | 第7-8页 |
| §1．3 本文主要工作概述 | 第8-9页 |
| §1．4 文中主要符号 | 第9-10页 |
| 第二章 完整度，完整集及完整数 | 第10-18页 |
| §2．1 基本概念 | 第10-11页 |
| §2．2 完整度与完整数的关系 | 第11-12页 |
| §2．3 完整度与图的其它参数之间的关系 | 第12-16页 |
| §2．4 图的删点子图的完整度 | 第16-18页 |
| 第三章 置换图的完整度 | 第18-26页 |
| §3．1 基本概念 | 第18页 |
| §3．2 圈置换图的完整度 | 第18-23页 |
| §3．3 置换图的完整度研究的其它一些结果 | 第23-26页 |
| 第四章 完整度与图的最大、最小网络 | 第26-35页 |
| §4．1 完整度及阶数给定的最大网络图及其构造 | 第26-29页 |
| §4．2 完整度与阶数给定条件下的最小网络图 | 第29-30页 |
| §4．3 完整度、连通度及阶数给定条件下的最大网络图 | 第30-35页 |
| 第五章 完整度的推广——图的边完整度 | 第35-47页 |
| §5．1 基本概念 | 第35-36页 |
| §5．2 特殊图的边完整度 | 第36-42页 |
| §5．3 图的边完整度与其线图的完整度之间的关系 | 第42-43页 |
| §5．4 边完整度与图的最大，最小边数 | 第43-45页 |
| §5．5 边完整度与图的其它参数之间的关系 | 第45-47页 |
| 第六章 其它一些结果 | 第47-54页 |
| §6．1 阶数及最大度给定的树图可能具有的最小完整度 | 第47-51页 |
| §6．2 一类特殊树图的完整度算法 | 第51-54页 |
| 总结 | 第54-55页 |
| 致谢 | 第55-56页 |
| 参考文献 | 第56-58页 |
| 攻读学位期间的研究成果 | 第58页 |