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

平面图的3-染色

摘要第1-5页
ABSTRACT第5-7页
目录第7-8页
1 绪论第8-13页
   ·基本概念第8-9页
   ·3-可染色问题的研究概况第9-11页
   ·本文的主要结果第11-13页
2 没有相邻短圈的平面图的3-染色第13-19页
   ·延拓性引理第13-18页
   ·定理2.1的证明第18-19页
3 不含5,7-圈的平面图的3-染色第19-34页
   ·延拓性引理第19-28页
   ·定理3.1的证明第28-34页
4 不含6,8-圈的平面图的3-染色第34-40页
   ·延拓性引理第34-39页
   ·定理4.1的证明第39-40页
参考文献第40-43页
在学期间的研究成果及发表的论文第43-44页
致谢第44-46页

论文共46页,点击 下载论文
上一篇:最大度大于等于7的平面图全染色
下一篇:动态网络的同步与近似同步研究