| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 1 绪论 | 第9-33页 |
| ·引言 | 第9-10页 |
| ·图论的基本概念 | 第10-12页 |
| ·图的标号问题 | 第12-29页 |
| ·优美标号 | 第13-20页 |
| ·调和标号 | 第20-25页 |
| ·超边幻和标号 | 第25-27页 |
| ·(a，d)-反边幻标号 | 第27-29页 |
| ·回溯与分支限界技术 | 第29-31页 |
| ·可能解集合 | 第29-30页 |
| ·状态空间树 | 第30页 |
| ·搜索策略与判定函数 | 第30-31页 |
| ·子集树与排列树 | 第31页 |
| ·本文工作 | 第31-33页 |
| 2 图的优美标号 | 第33-62页 |
| ·图的标号问题的算法设计 | 第33-35页 |
| ·C_n~(t)图的优美标号的限界策略 | 第35-38页 |
| ·C_9~(t)的分支限界过程 | 第38-43页 |
| ·C_n~(t)的优美标号的数学证明 | 第43-61页 |
| ·C_7~(t)的优美标号 | 第43-47页 |
| ·C_9~(t)的优美标号 | 第47-54页 |
| ·C_(11)~(t)的优美标号 | 第54-61页 |
| ·小结 | 第61-62页 |
| 3 图的调和标号 | 第62-82页 |
| ·平衡四倍壳图的调和标号的限界策略 | 第62-65页 |
| ·平衡四倍壳图的调和标号的数学证明 | 第65-73页 |
| ·齿轮图的调和标号的限界策略 | 第73-75页 |
| ·齿轮图的调和标号的数学证明 | 第75-81页 |
| ·小结 | 第81-82页 |
| 4 图的幻类型标号 | 第82-104页 |
| ·广义Petersen图P(n，k)的超边幻和标号的幻常数 | 第82页 |
| ·P(n，3)的超边幻和标号的限界策略 | 第82-85页 |
| ·P(n，3)的超边幻和标号的数学证明 | 第85-98页 |
| ·P(n，3)的(a，d)-反边幻标号的限界策略 | 第98-100页 |
| ·P(n，3)的(a，d)-反边幻标号数学证明 | 第100-103页 |
| ·小结 | 第103-104页 |
| 结论与展望 | 第104-105页 |
| 参考文献 | 第105-109页 |
| 攻读博士学位期间发表学术论文情况 | 第109-110页 |
| 创新点摘要 | 第110-111页 |
| 致谢 | 第111-112页 |
| 大连理工大学学位论文版权使用授权书 | 第112页 |