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

平面图的3染色和3可选择性

摘要第1-5页
ABSTRACT第5-7页
目录第7-9页
1 绪论第9-14页
   ·基水概念第9-10页
   ·3可染色和3可选择性问题的研究概况第10-13页
   ·本文的主要结果第13-14页
2 不含4,6,7和9圈的平面图的3可选择性第14-21页
   ·结构性质第14-15页
   ·关键引理第15-20页
   ·平面图3可选择的一个充分条件第20-21页
3 不含4,5,8和9圈的平面图的3可选择性第21-40页
   ·不含4,5,8,9圈的平面图的结构性质第21-22页
   ·极小反例的结构性质第22-24页
   ·2连通性第24-25页
   ·非2连通性第25-39页
   ·定理3.1的证明第39-40页
4 不含4,7,9圈的平面图的3染色第40-58页
   ·记号和术语第40-41页
   ·不含4,6,7和9圈平面图的3染色的可延拓性第41-49页
   ·不含4,7,9圈平面图的3染色的可延拓性第49-56页
   ·平面图3可染色的一个充分条件第56-58页
参考文献第58-61页
在学期间的研究成果及发表的论文第61-62页
致谢第62-64页

论文共64页,点击 下载论文
上一篇:Bernoulli移位细胞自动机的符号动力学研究
下一篇:图的L(2,1)-标号及其算法