图的邻点及邻和可区别染色
| 摘要 | 第4-6页 |
| abstract | 第6-7页 |
| 第一章 绪论 | 第10-30页 |
| 1.1 基本概念与符号 | 第11-15页 |
| 1.1.1 图的定义 | 第11-14页 |
| 1.1.2 平面图 | 第14-15页 |
| 1.2 三种染色的研究进展 | 第15-27页 |
| 1.2.1 邻点可区别边染色 | 第15-19页 |
| 1.2.2 邻点可区别全染色 | 第19-23页 |
| 1.2.3 邻和可区别边染色 | 第23-27页 |
| 1.3 本文的主要结果 | 第27页 |
| 1.4 预备知识 | 第27-30页 |
| 1.4.1 权转移方法 | 第27-28页 |
| 1.4.2 组合零点定理 | 第28-30页 |
| 第二章 一般图的邻点可区别边染色 | 第30-54页 |
| 2.1 ?(G) = 4 的情形 | 第30-33页 |
| 2.2 ?(G) = 5 的情形 | 第33-40页 |
| 2.3 ?(G) = 6 的情形 | 第40-52页 |
| 2.4 上界 2.5?(G) | 第52-54页 |
| 第三章 平面图的邻点可区别全染色 | 第54-94页 |
| 3.1 ?(G) = 9 的平面图 | 第54-70页 |
| 3.1.1 结构分析 | 第55-60页 |
| 3.1.2 权转移分析 | 第60-70页 |
| 3.2 ?(G) ≥ 12 的平面图 | 第70-94页 |
| 3.2.1 上界 ?(G) + 2 | 第70-89页 |
| 3.2.2 ?(G) ≥ 13 时的一个刻画 | 第89-94页 |
| 第四章 子立方图的邻和可区别边染色 | 第94-120页 |
| 4.1 邻和可区别边染色 | 第94-102页 |
| 4.2 邻和可区别列表边染色 | 第102-120页 |
| 4.2.1 最大平均度小于5/2的子立方图 | 第103-112页 |
| 4.2.2 最大平均度小于36/13的子立方图 | 第112-115页 |
| 4.2.3 平面子立方图 | 第115-119页 |
| 4.2.4 一般情形 | 第119-120页 |
| 有待继续探讨的问题 | 第120-122页 |
| 参考文献 | 第122-128页 |
| 攻读博士学位期间完成的论文 | 第128-129页 |
| 致谢 | 第129-131页 |
