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

关于平面图的两种着色

中文摘要第1-4页
英文摘要第4-7页
1 绪论第7-9页
   ·着色问题的提出第7页
   ·本文研究的主要目的和内容第7-9页
     ·本文研究的主要目的第7页
     ·本文研究的主要内容第7-9页
2 两种着色的基本概念和研究现状第9-11页
   ·无圈边着色的概念第9页
   ·无圈边着色的研究现状第9页
   ·全着色的概念第9-10页
   ·全着色的研究现状第10-11页
3 一类平面图的无圈边着色第11-30页
   ·基本概念第11-12页
   ·不含5-圈的平面图第12-17页
     ·预备知识第12-13页
     ·不含5-圈的平面图的无圈边着色的一个上界第13-17页
   ·围长至少为4 的平面图第17-23页
     ·预备知识第17-18页
     ·围长至少为4 的平面图的无圈边着色数的一个上界第18-23页
   ·不含相邻三角形的平面图第23-29页
     ·预备知识第23-25页
     ·不含相邻三角形的平面图的无圈边着色数的一个上界第25-29页
   ·本章小结第29-30页
4 一类不含4-圈的平面图的无圈边着色第30-41页
   ·不含4-圈的平面图第30-32页
     ·预备知识第30-31页
     ·不含4-圈的平面图的无圈边着色的一个上界第31-32页
   ·不含4-圈和5-圈的平面图第32-35页
     ·预备知识第32-33页
     ·不含4 和5-圈的平面图的无圈边色数的一个上界第33-35页
   ·不含4、6 和8-圈的平面图第35-40页
     ·预备知识第35-40页
     ·不含4、6 和8-圈的平面图的无圈边着色第40页
   ·本章小结第40-41页
5 一类平面图的全着色第41-46页
   ·预备知识第41-45页
   ·不含3-面上有5-顶点和(4,6,6)-面的Δ(G ) = 6 的平面图第45页
   ·本章小结第45-46页
6 本文的结论与展望第46-48页
   ·本文的主要结论第46页
   ·本文的创新之处第46页
   ·本文的研究展望第46-48页
致谢第48-49页
参考文献第49-52页
附录第52页
 A. 作者在攻读学位期间发表的论文目录第52页

论文共52页,点击 下载论文
上一篇:非奇异H-矩阵的判定以及矩阵特征值的估计
下一篇:收益管理在汽车租赁中的应用研究