| 论文摘要 | 第1-8页 |
| ABSTRACT | 第8-11页 |
| 第一章 引言 | 第11-18页 |
| §1.1 背景和基本概念 | 第11-15页 |
| §1.2 主要的相关结果 | 第15-18页 |
| 第二章 可满着色的L(2,1)-标号图 | 第18-29页 |
| §2.1 非可满着色图的基本结构 | 第18-21页 |
| §2.2 几类可满着色图 | 第21-29页 |
| 第三章 L(2,1)-标号的其它一些结果 | 第29-34页 |
| §3.1 特殊图的L(2,1)-标号 | 第29-31页 |
| §3.2 图与补图的L(2,1)-标号 | 第31-34页 |
| 第四章 图的最优标号 | 第34-40页 |
| §4.1 一个简单的证明 | 第34-36页 |
| §4.2 圈和星图的最优标号 | 第36-40页 |
| 参考文献 | 第40-43页 |
| 作者申请硕士学位期间完成的工作 | 第43-44页 |
| 致谢 | 第44页 |