图参数与图的因子
中文摘要 | 第1-12页 |
英文摘要 | 第12-19页 |
符号说明 | 第19-20页 |
第一章 绪论 | 第20-30页 |
·基本概念和符号 | 第20-21页 |
·关于图的因子的若干进展 | 第21-26页 |
·关于图的分数因子的若干进展 | 第26-28页 |
·关于因子-临界图的若干进展 | 第28-30页 |
第二章 图的(g,f)-因子 | 第30-44页 |
·图有(g,f)-因子的一个邻域条件 | 第30-36页 |
·预备知识和结果 | 第30-32页 |
·定理的证明 | 第32-36页 |
·图的邻域并和哈密顿(g,f)-因子 | 第36-44页 |
·预备知识和结果 | 第36-38页 |
·定理的证明 | 第38-44页 |
第三章 (g,f,n)-临界图 | 第44-62页 |
·联结数、最小度与(g,f,n)-临界图的存在性 | 第44-52页 |
·预备知识 | 第44页 |
·联结数和(a,b,n)-临界图 | 第44-48页 |
·联结数和(g,f,n)-临界图 | 第48-52页 |
·邻集和(g,f,n)-临界图的存在性 | 第52-62页 |
·预备知识 | 第52-53页 |
·邻集和(a,b,n)-临界图 | 第53-57页 |
·邻集和(g,f,n)-临界图 | 第57-62页 |
第四章 图的分数因子 | 第62-76页 |
·邻域并和分数f-因子 | 第62-68页 |
·预备知识和结果 | 第62-64页 |
·定理的证明 | 第64-68页 |
·关于分数(g,f,n)-临界图 | 第68-76页 |
·预备知识和结果 | 第68-70页 |
·引理 | 第70-72页 |
·主要定理的证明 | 第72-76页 |
第五章 图的连通因子 | 第76-89页 |
·图的邻域并和连通的[k,k+1]-因子 | 第76-83页 |
·预备知识和结果 | 第76-78页 |
·主要定理的证明 | 第78-83页 |
·图的邻集和连通的(g,f+1)-因子 | 第83-89页 |
·预备知识和结果 | 第83-85页 |
·主要定理的证明 | 第85-89页 |
参考文献 | 第89-97页 |
致谢 | 第97-98页 |
作者简介 | 第98-100页 |
学位论文评阅及答辩情况表 | 第100页 |