| 中文摘要 | 第4-5页 |
| Abstract | 第5-6页 |
| 第一章 前言 | 第8-13页 |
| 1.1 研究背景与定义 | 第8-10页 |
| 1.2 论文结构及主要结论 | 第10-13页 |
| 第二章 预备知识 | 第13-17页 |
| 2.1 图的基本概念和符号 | 第13-15页 |
| 2.2 基本的性质和定理 | 第15-17页 |
| 第三章 3-彩虹指标的上界 | 第17-27页 |
| 3.1 完全二部图K_(s,t)的3-彩虹指标 | 第17-24页 |
| 3.1.1 3≤s≤t的情形 | 第17-19页 |
| 3.1.2 2=s≤t的情形 | 第19-24页 |
| 3.2 无(P_5,C_5)图的3-彩虹指标的界 | 第24-25页 |
| 3.3 一般图的3-彩虹指标的紧的上界 | 第25-27页 |
| 第四章 图的运算的3-彩虹指标 | 第27-39页 |
| 4.1 卡式积 | 第28-32页 |
| 4.2 字典积 | 第32-35页 |
| 4.3 其它图的运算 | 第35-39页 |
| 第五章 分裂图的3-彩虹着色 | 第39-43页 |
| 5.1 算法-分裂图的3-彩虹着色 | 第39-40页 |
| 5.2 算法的有效性 | 第40-43页 |
| 第六章 结束语 | 第43-44页 |
| 参考文献 | 第44-47页 |
| 攻读硕士期间所发表论文 | 第47-48页 |
| 致谢 | 第48页 |