| 摘要 | 第4-5页 |
| abstract | 第5页 |
| 1 绪论 | 第8-16页 |
| 1.1 引言 | 第8-10页 |
| 1.2 基本概念和常用符号 | 第10-14页 |
| 1.3 研究内容及思路 | 第14-16页 |
| 2 梯形图的独立数研究 | 第16-41页 |
| 2.1 广义梯形图 | 第16-24页 |
| 2.1.1 广义梯形图的独立数和NI(G) | 第16-20页 |
| 2.1.2 广义梯形图的NI(G)程序验证 | 第20-24页 |
| 2.2 M(?)bius梯形图 | 第24-32页 |
| 2.2.1 M(?)bius梯形图的独立数和NI(G) | 第24-29页 |
| 2.2.2 M(?)bius梯形图的NI(G)程序验证 | 第29-32页 |
| 2.3 循环梯形图 | 第32-40页 |
| 2.3.1 循环梯形图的独立数和NI(T) | 第32-37页 |
| 2.3.2 循环梯形图的NI(T)程序验证 | 第37-40页 |
| 2.4 本章小结 | 第40-41页 |
| 3 一般图类的独立数算法 | 第41-47页 |
| 3.1 引言 | 第41-43页 |
| 3.2 一般图NI(G)问题的验证 | 第43-46页 |
| 3.3 本章小结 | 第46-47页 |
| 4 凸多面体图的独立数研究 | 第47-63页 |
| 4.1 凸多面体图类A_n(n为大于3的整数) | 第47-52页 |
| 4.1.1 凸多面体图类A_n(n为大于3的整数)的独立数和NI(A_n) | 第47-51页 |
| 4.1.2 凸多面体图类A_n的NI(A_n)程序验证 | 第51-52页 |
| 4.2 凸多面体图类R_n(n为大于3的整数)的独立数 | 第52-57页 |
| 4.2.1 凸多面体图类R_n(n为大于3的整数)的独立数和NI(R_n) | 第52-56页 |
| 4.2.2 凸多面体图R_n的NI(R_n)程序验证 | 第56-57页 |
| 4.3 凸多面体图Q_n(n为大于3的整数)的独立数 | 第57-62页 |
| 4.3.1 凸多面体图Q_n(n为大于3的整数)的独立数和NI(Q_n) | 第57-61页 |
| 4.3.2 凸多面体图Q_n的NI(Q_n)程序验证 | 第61-62页 |
| 4.4 本章小结 | 第62-63页 |
| 5 总结与展望 | 第63-65页 |
| 致谢 | 第65-67页 |
| 参考文献 | 第67-70页 |
| 附录 | 第70页 |
