平面图的全染色、列表染色和无圈全染色
目录 | 第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页 |