| 摘要 | 第1-4页 |
| Abstract | 第4-7页 |
| 一、绪论 | 第7-12页 |
| (一)、基本概念 | 第7-9页 |
| (二)、L(p，q)-标号问题的概念、应用背景与研究概况 | 第9-11页 |
| (三)、本文的主要创新点 | 第11-12页 |
| 二、Halin图的平方着色 | 第12-20页 |
| 三、图的L(2，1)-标号 | 第20-36页 |
| (一)、Halin图的L(2，1)-标号 | 第20-25页 |
| (二)、Mycielski图的L(2，1)-标号 | 第25-29页 |
| (三)、Kneser图的L(2，1)-标号 | 第29-31页 |
| (四)、一般图的L(2，1)-标号数的算法 | 第31-36页 |
| 四、图的列表L(2，1)-标号 | 第36-53页 |
| (一)、一般图的列表L(2，1)-标号 | 第36页 |
| (二)、Halin图的列表L(2，1)-标号 | 第36-45页 |
| (三)、笛卡儿乘积图G×H的列表L(2，1)-标号 | 第45-47页 |
| (四)、复合图G[H]的列表L(2，1)-标号 | 第47-48页 |
| (五)、全图T(G)的列表L(2，1)-标号 | 第48-50页 |
| (六)、块图S(G)的列表L(2，1)-标号 | 第50-51页 |
| (七)、无爪图的列表L(2，1)-标号 | 第51-53页 |
| 参考文献 | 第53-56页 |
| 致谢 | 第56-57页 |
| 攻读学位期间发表的学术论文 | 第57页 |