摘要 | 第1-7页 |
Abstract | 第7-8页 |
第一章 绪论 | 第8-16页 |
·图论基本知识 | 第8-12页 |
·图的因子问题中的一些基本知识 | 第12-14页 |
·图因子分解的发展概述 | 第14-16页 |
第二章 完全图的分支因子分解 | 第16-24页 |
·引言 | 第16页 |
·完全图新的分支因子分解 | 第16-23页 |
·小结 | 第23-24页 |
第三章 图中具有推广的正交( g, f )因子分解的子图 | 第24-30页 |
·引言 | 第24-25页 |
·图中具有推广的正交(g, f )因子分解的子图 | 第25-27页 |
·算法 | 第27-29页 |
·小结 | 第29-30页 |
第四章 有向图的因子 | 第30-48页 |
·基本概念和记号 | 第30-31页 |
·重要引理 | 第31-33页 |
·有向图中的最小出入度条件与某些特殊的因子的存在性 | 第33-39页 |
·网络流与有向图的因子及其算法 | 第39-47页 |
·小结 | 第47-48页 |
第五章 图的定向 | 第48-55页 |
·基本概念和记号 | 第48-49页 |
·图具有(g~-, f~-; g~+, f~+)定向的充要条件 | 第49-54页 |
·小结 | 第54-55页 |
结论 | 第55-56页 |
致谢 | 第56-57页 |
参考文献 | 第57-59页 |
附录:硕士期间的主要工作 | 第59页 |