| 摘要 | 第1-6页 |
| ABSTRACT | 第6-9页 |
| 1 绪论 | 第9-14页 |
| ·问题的提出 | 第9-12页 |
| ·基本符号和术语 | 第12-13页 |
| ·论文的主要研究内容与安排 | 第13-14页 |
| 2 几类特殊图的邻点可区别关联色数 | 第14-21页 |
| ·研究背景及基本定理 | 第14页 |
| ·主要结果及其证明 | 第14-21页 |
| 3 图的广义Mycielski图的邻点可区别关联色数 | 第21-26页 |
| ·广义Mycielski图的定义 | 第21-22页 |
| ·主要结果及其证明 | 第22-26页 |
| 4 m-倍图的邻点可区别关联色数 | 第26-34页 |
| ·预备知识 | 第26-27页 |
| ·图的倍图的主要定理 | 第27-29页 |
| ·图的m-倍图的主要定理 | 第29-34页 |
| 5 两类图的笛卡尔积图的邻点可区别关联色数 | 第34-40页 |
| ·笛卡尔积图的基本概念 | 第34页 |
| ·主要结果及其证明 | 第34-40页 |
| 6 结束语 | 第40-41页 |
| 致谢 | 第41-42页 |
| 参考文献 | 第42-46页 |
| 攻读硕士期间的研究成果 | 第46页 |