| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 引言 | 第8-9页 |
| 1 基本概念 | 第9-15页 |
| 1.1 图 | 第9-10页 |
| 1.2 子图与生成子图 | 第10页 |
| 1.3 正则图 | 第10页 |
| 1.4 二部图 | 第10-11页 |
| 1.5 完备图和补图 | 第11-12页 |
| 1.6 图的同构 | 第12页 |
| 1.7 图的乘积 | 第12-13页 |
| 1.8 路径 | 第13页 |
| 1.9 树 | 第13页 |
| 1.10 常见图和标记 | 第13-15页 |
| 2 标号问题的研究现状 | 第15-23页 |
| 2.1 (2,1)标号的起源和发展 | 第15-17页 |
| 2.2 (d,1)全标号的起源和发展 | 第17-18页 |
| 2.3 广义Petersen图,Flower Snark图和Goldberg Snark图 | 第18-21页 |
| 2.4 本文工作 | 第21-23页 |
| 3 Flower Snark等图类的(d,1)全标号 | 第23-40页 |
| 3.1 r-正则非二部图的(d,1)全标号 | 第23-24页 |
| 3.2 Flower Snark及其相关图的(d,1)全标号 | 第24-30页 |
| 3.3 广义Petersen图(d,1)全标号 | 第30-33页 |
| 3.4 Goldberg Snark及其相关图的(d,1)全标号 | 第33-40页 |
| 4 Flower Snark及其相关图的(2,1)标号 | 第40-50页 |
| 4.1 基本引理 | 第40-42页 |
| 4.2 H_n的(2,1)标号 | 第42-45页 |
| 4.3 G_n的(2,1)标号 | 第45-50页 |
| 结论 | 第50-52页 |
| 参考文献 | 第52-55页 |
| 攻读硕士学位期间发表学术论文情况 | 第55-56页 |
| 致谢 | 第56-58页 |
