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

关于圈染色数和圈优美图

第一章 绪论第1-9页
第二章 图论的基础知识第9-14页
 §2.1 图、子图和树第9-11页
 §2.2 平面图第11-12页
 §2.3 顶点着色与色数第12-14页
第三章 图的圈染色数第14-23页
 §3.1 圈染色数的定义及其基本性质第14-16页
 §3.2 χc(G)=χ(G)的图第16-17页
 §3.3 χc(G)接近于χ(G)-1的图第17-19页
 §3.4 平面图的圈染色第19-20页
 §3.5 积图及其圈染色第20-23页
第四章 G_k~d图和Hajós构造第23-30页
 §4.1 G_k~d图的定义及性质第23-24页
 §4.2 图同态第24-26页
 §4.3 Hajós构造第26-30页
第五章 圈优美图第30-33页
 §5.1 基本定义及符号第30-31页
 §5.2 G_k~d图的圈优美性第31-32页
 §5.3 圈优美图的一个重要判定定理第32-33页
第六章 圈优美图的判定定理的证明第33-42页
 §6.1 H_x的连通性第33-34页
 §6.2 A_x与A_x~*的大小关系第34-35页
 §6.3 当|A_x|=|A_x~*|+1时A_x中元的严格可比性第35-36页
 §6.4 当|A_x|=|A_x~*|时A_x中元的严格可比性第36-39页
 §6.5 N(x)中元的性质第39-40页
 §6.6 最后结论第40-42页
结论第42-43页
致谢第43-44页
参考文献第44-46页

论文共46页,点击 下载论文
上一篇:激光服装自动裁剪系统的设计
下一篇:真诚的巨人:老舍作品的中西文化观念研究