| 摘要 | 第1-5页 |
| ABSTRACT | 第5-7页 |
| 目录 | 第7-9页 |
| 1 绪论 | 第9-14页 |
| ·基本概念 | 第9-10页 |
| ·应用背景与研究现状 | 第10-14页 |
| 2 仙人掌图的L(2,1)-标号 | 第14-26页 |
| ·定义及符号 | 第14页 |
| ·一类仙人掌图的L(2,1)-标号 | 第14-24页 |
| ·△(G)=3或4的两类特殊仙人掌图的L(2,1)-标号 | 第24-26页 |
| 3 最大度为3时图的L(2,1)-边-标号及其算法 | 第26-41页 |
| ·图的分解 | 第26-27页 |
| ·标号算法 | 第27-40页 |
| ·结论 | 第40-41页 |
| 4 一类subcubic图的L(2,1)-边-标号及其算法 | 第41-45页 |
| ·图的分解 | 第41页 |
| ·标号算法 | 第41-44页 |
| ·结论 | 第44-45页 |
| 参考文献 | 第45-48页 |
| 攻读学位期间取得的研究成果 | 第48-49页 |
| 致谢 | 第49-51页 |