| 摘要 | 第1-3页 |
| ABSTRACT | 第3-5页 |
| 目录 | 第5-6页 |
| 一、绪论 | 第6-12页 |
| (一)、基本概念 | 第6-7页 |
| (二)、(d,1)-全标号问题的研究背景及现状 | 第7-10页 |
| (三)、本文的主要结果 | 第10-12页 |
| 二、树的(2,1)-全标号 | 第12-22页 |
| (一)、预备引理 | 第12-17页 |
| (二)、最大度为3的树的(2,1)-全标号的刻画 | 第17-22页 |
| 三、外平面图的(2,1)-全标号 | 第22-38页 |
| (一)、Δ(G)≤3的情况 | 第22-23页 |
| (二)、Δ=4的情况 | 第23-35页 |
| (三)、Δ≥5的情况 | 第35-38页 |
| 四、积图的(2,1)-全标号 | 第38-43页 |
| (一)、C_m×C_n的(2,1)-全标号数 | 第38-40页 |
| (二)、P_m×P_n的(2、1)-全标号数 | 第40-43页 |
| 五、若干图的(d,1)-全标号 | 第43-49页 |
| 参考文献 | 第49-52页 |
| 附录1 | 第52-58页 |
| 致谢 | 第58-59页 |
| 攻读期间的研究成果及发表的论文 | 第59-61页 |