首页--数理科学和化学论文--数学论文--代数、数论、组合理论论文--组合数学(组合学)论文--图论论文

图的圈和路因子理论的若干结果及对平面图中全染色猜想的研究

中文摘要第1-10页
英文摘要第10-13页
符号说明第13-14页
第一章 引言第14-22页
 §1.1 基本概念第14-15页
 §1.2 问题产生的背景及其进展情况第15-19页
 §1.3 已有的结论及本文的主要结果第19-22页
第二章 二部图中含指定顶点的独立4-圈第22-36页
 §2.1 二部图中用σ_(1,1(G))限制度条件下含指定顶点的独立4-圈第22-30页
 §2.2 二部图中用δ(G)限制度条件下含指定顶点的独立4-圈第30-35页
 §2.3 可进一步讨论的问题第35-36页
第三章 半无爪图中的路因子第36-42页
 §3.1 δ(G)≥d的半无爪图含有一个P_(≥d+1~-)因子第36-41页
 §3.2 可进一步讨论的问题第41-42页
第四章 最大度为6的平面图的全染色第42-48页
 §4.1 △(G)=6且不含5-圈平面图的结构第42-44页
 §4.2 △(G)=6且不含6-圈平面图的结构第44-45页
 §4.3 △(G)=6且不含5-圈或6-圈的平面图可8-全染色第45-47页
 §4.4 可进一步讨论的问题第47-48页
参考文献第48-51页
致谢第51-52页
作者简介第52-53页
学位论文评阅及答辩情况表第53页

论文共53页,点击 下载论文
上一篇:过渡金属铁的小分子络合物的理论研究
下一篇:基于网格服务的地理空间信息共享平台关键技术研究