| 摘要 | 第1-7页 |
| ABSTRACT | 第7-11页 |
| 插图目录 | 第11-12页 |
| 第一章 引言 | 第12-20页 |
| §1.1 综述 | 第12-16页 |
| §1.2 基本概念 | 第16-20页 |
| 第二章 T-染色 | 第20-40页 |
| §2.1 T-染色的T-集 | 第21-28页 |
| §2.1.1 预备知识 | 第22-25页 |
| §2.1.2 主要结果 | 第25-28页 |
| §2.2 图C_n~d的T-边跨度 | 第28-40页 |
| §2.2.1 esPT(C_n~d)的上界 | 第30-38页 |
| §2.2.2 esPT(C_n~d)的下界 | 第38-39页 |
| §2.2.3 结论 | 第39-40页 |
| 第三章 列表染色 | 第40-76页 |
| §3.1 唯一3-列表可染的完全多部图 | 第40-63页 |
| §3.1.1 引理和命题 | 第42-45页 |
| §3.1.2 主要结果 | 第45-63页 |
| §3.1.3 结论 | 第63页 |
| §3.2 欧拉公式在(3，1)~*-列表染色中的应用 | 第63-76页 |
| §3.2.1 引理 | 第64-68页 |
| §3.2.2 主要结果 | 第68-76页 |
| 第四章 角色分配 | 第76-102页 |
| §4.1 图的k-角色分配 | 第77-85页 |
| §4.1.1 k-角色可分配图 | 第78-80页 |
| §4.1.2 限制k-角色可分配图 | 第80-81页 |
| §4.1.3 k-阈近角色可分配图 | 第81-84页 |
| §4.1.4 极大和极小k-角色可分配图 | 第84-85页 |
| §4.2 一些图运算下的k-角色分配 | 第85-102页 |
| §4.2.1 图的联 | 第85-90页 |
| §4.2.2 图的笛卡尔积 | 第90-94页 |
| §4.2.3 图的字典式积 | 第94-98页 |
| §4.2.4 图的弱直积 | 第98-100页 |
| §4.2.5 Mycielski图 | 第100-102页 |
| 第五章 竞争图和进化图 | 第102-114页 |
| §5.1 竞争数和进化数 | 第103-111页 |
| §5.1.1 竞争数 | 第104-107页 |
| §5.1.2 进化数 | 第107-111页 |
| §5.2 路的m-步竞争数 | 第111-114页 |
| 参考文献 | 第114-126页 |
| 索引 | 第126-128页 |
| 致谢 | 第128-130页 |
| 攻读博士学位期间撰写的学术论文 | 第130页 |