插图目录 | 第1-11页 |
摘要 | 第11-13页 |
ABSTRACT | 第13-15页 |
第一章 引言 | 第15-29页 |
§1.1 综述 | 第15-24页 |
§1.2 基本概念 | 第24-29页 |
第二章 图的色-可选择性与Ohba猜想 | 第29-61页 |
§2.1 关于图是色-可选择的若干猜想 | 第30-31页 |
§2.2 Ohba猜想的等价形式及其被验证的图类 | 第31-33页 |
§2.3 对图K_(t+2,3,2*(k-t-2),1*t)(t=2,3,4)Ohba猜想成立 | 第33-51页 |
§2.3.1 命题和引理 | 第33-36页 |
§2.3.2 图K_(4,3,2*(k-4),1*2)(k≥4)的色-可选择性 | 第36-41页 |
§2.3.3 图K_(5,3,2*(k-5),1*3)(k≥5)的色-可选择性 | 第41-45页 |
§2.3.4 图K_(6,3,2*(k-6),1*4)(k≥6)的色-可选择性 | 第45-51页 |
§2.4 对独立数最大为3的图Ohba猜想成立 | 第51-61页 |
第三章 某些平面图的(k,l)-(边-)可选择性 | 第61-81页 |
§3.1 图的(k,l)-可选择性猜想 | 第61-63页 |
§3.2 没有t-圈(t=3,4,5或6)的平面图的(k,l)-可选择性 | 第63-66页 |
§3.2.1 命题和引理 | 第63-64页 |
§3.2.2 主要结果 | 第64-66页 |
§3.3 图的边-可选择性猜想 | 第66-68页 |
§3.4 没有t-圈(t=3,4,5或6)的平面图的(k,l)-边-可选择性 | 第68-81页 |
§3.4.1 引理和命题 | 第69-74页 |
§3.4.2 主要结果 | 第74-81页 |
第四章 完全多部图的唯一列表染色 | 第81-111页 |
§4.1 关于唯一列表可染图的特征化和一个开放问题 | 第82-83页 |
§4.2 U2LC图特征化定理证明的简化 | 第83-91页 |
§4.2.1 圈具有M(2)性质的一个简单证明 | 第83-85页 |
§4.2.2 U2LC图特征化定理中必要性的一个简化证明 | 第85-91页 |
§4.3 U3LC完全多部图K_(r,s,t)和K_(1*r,s)的若干性质 | 第91-96页 |
§4.3.1 U3LC完全三部图K_(r,s,t)的性质 | 第92-94页 |
§4.3.2 U3LC完全多部图K_(1*r,s)的性质 | 第94-96页 |
§4.4 关于Ghebleh和Mahmoodian开放问题的研究 | 第96-111页 |
§4.4.1 完全多部图K_(2,2,r)(r=4,5,6,7,8)具有M(3)性质 | 第96-101页 |
§4.4.2 完全多部图K_(1*5,4)和K_(1*4,4)具有M(3)性质 | 第101-107页 |
§4.4.3 完全多部图K_(1*4,5)具有M(3)性质 | 第107-110页 |
§4.4.4 结论 | 第110-111页 |
参考文献 | 第111-119页 |
索引 | 第119-121页 |
攻读博士学位期间撰写的学术论文 | 第121-123页 |
致谢 | 第123页 |