摘要 | 第2-3页 |
Abstract | 第3-4页 |
第一章 绪论 | 第6-12页 |
1.1 图的基本概念 | 第6-8页 |
1.2 代数二部图D(k,q)的提出及研究现状 | 第8-11页 |
1.3 本文的主要工作 | 第11-12页 |
第二章 二部图D(k,q)与齐次多项式ρ_s(w_1,w_2,…,w_m) | 第12-32页 |
2.1 二部图D(k,q)的路径和围长 | 第12-17页 |
2.2 齐次多项式ρ_s(w_1,w_2,…,w_m)的计算 | 第17-22页 |
2.3 一个恒等式的证明 | 第22-26页 |
2.4 一种特殊情形下ρ_s(w_1,w_2,…,w_m)的进一步计算 | 第26-32页 |
第三章 二部图D(k,q)的推广及连通分支的研究 | 第32-40页 |
3.1 D(k,q)的一个推广Γ(Ω,q) | 第32-33页 |
3.2 D(2i+3,q)与Γ(T_i,q)的同构性 | 第33-36页 |
3.3 二部图Γ(T_i,q)连通分支搜索算法的设计及实现 | 第36-40页 |
第四章 结束语 | 第40-42页 |
参考文献 | 第42-46页 |
附录 | 第46-50页 |
致谢 | 第50-51页 |