| 原创性声明 | 第1-3页 |
| 关于学位论文使用授权的声明 | 第3-4页 |
| 摘要 | 第4-5页 |
| ABSTRACT(英文摘要) | 第5-7页 |
| 第一章 引言 | 第7-11页 |
| ·基本定义和记号 | 第7-10页 |
| ·早期的一些重要的结果 | 第10-11页 |
| 第二章 路，圈的点边邻域完整度之间的关系 | 第11-22页 |
| ·VNI(P_n)和ENI(P_n)之间的关系 | 第11-13页 |
| ·VNI(C_n)和ENI(C_n)之间的关系 | 第13页 |
| ·VNI(P_n)和VNI(C_n)之间的关系 | 第13-16页 |
| ·ENI(P_n)和ENI(C_n)之间的关系 | 第16-22页 |
| 第三章 树的点邻域完整度和点邻域完整度上界猜想的证明 | 第22-35页 |
| ·树的点邻域完整度 | 第22-30页 |
| ·满足任意正整数作为点邻域完整度的树 | 第22-24页 |
| ·T_(n,k)的点邻域完整度 | 第24-27页 |
| ·VNI(T)=1，2的树的刻画 | 第27-30页 |
| ·图的点邻域完整度上界猜想的证明 | 第30-35页 |
| 第四章 图运算的点边邻域完整度的界 | 第35-40页 |
| ·并，交运算的邻域完整度 | 第35-38页 |
| ·图的笛卡尔积的邻域完整度 | 第38-40页 |
| 第五章 关于点边邻域完整度的几个定理 | 第40-43页 |
| 参考文献 | 第43-45页 |
| 致谢 | 第45页 |