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

平面图的全染色、列表染色和无圈全染色

目录第1-6页
插图目录第6-7页
中文摘要第7-10页
ABSTRACT第10-14页
符号说明第14-16页
第一章 绪论第16-24页
   ·基本概念第16-18页
   ·图的染色第18-21页
     ·全染色第18-19页
     ·列表染色第19-20页
     ·无圈全染色第20-21页
   ·主要结果第21-24页
第二章 平面图的全染色第24-66页
   ·简介第24-25页
   ·重要引理第25-30页
   ·3圈与3圈不相交的平面图第30-38页
   ·3圈与4圈不相交的平面图第38-40页
   ·5圈与5圈不相交的平面图第40-47页
   ·不含带弦6圈的平面图第47-53页
   ·最大度不超过5的平面图第53-56页
     ·Δ=5第53-54页
     ·Δ=4第54-55页
     ·Δ=3第55-56页
   ·度和条件下的平面图第56-66页
     ·Δ=7第56-59页
     ·Δ=8第59-66页
第三章 平面图的列表边染色和列表全染色第66-74页
   ·简介第66-67页
   ·重要引理第67-68页
   ·3圈与4圈不相邻的平面图第68-70页
   ·3圈与5圈不相邻的平面图第70-74页
第四章 平面图的无圈全染色第74-90页
   ·无圈全染色定义及猜想第74-75页
   ·最大度△≥6的平面图第75-78页
   ·最大度△≥7的平面图第78-81页
     ·3圈与3圈不相交的平面图第78-79页
     ·短圈不相邻的平面图第79-81页
   ·最大度△≥9的平面图第81-90页
参考文献第90-98页
致谢第98-100页
攻读博士学位期间完成科研项目及论文情况第100-102页
作者简介第102-103页
学位论文评阅及答辩情况表第103页

论文共103页,点击 下载论文
上一篇:具有退化平衡点的微分方程的可约化性
下一篇:双重随机系统的理论及相关问题