| 摘要 | 第1-5页 |
| Abstract | 第5-7页 |
| 引言 | 第7-9页 |
| 1 图论的基本概念 | 第9-16页 |
| ·图的一些基本概念 | 第9-12页 |
| ·几类重要的图 | 第12-16页 |
| ·笛卡尔积图 | 第12-13页 |
| ·梯子图 | 第13页 |
| ·广义Petersen图 | 第13-16页 |
| 2 标号问题的研究现状 | 第16-23页 |
| ·(a,d)-反边幻标号的起源与研究 | 第16-19页 |
| ·(a,d)-反边幻标号的定义 | 第16-17页 |
| ·(a,d)-反边幻标号国内外研究现状 | 第17-19页 |
| ·广播标号的起源与研究 | 第19-22页 |
| ·广播标号的定义 | 第19-20页 |
| ·广播标号国内外研究现状 | 第20-22页 |
| ·本文工作 | 第22-23页 |
| 3 广义Petersen图的(a,d)-反边幻标号 | 第23-35页 |
| ·n≡0(mod 4),n≥8的广义Petersen图的(a,d)-反边幻标号 | 第23页 |
| ·n≡2(mod 4),n≥10的广义Petersen图的(a,d)-反边幻标号 | 第23-35页 |
| 4 图P_2□P_n的广播标号 | 第35-49页 |
| ·图P_2□P_n的广播标号的上界 | 第35-42页 |
| ·图P_2□P_n的广播标号的下界 | 第42-48页 |
| ·图P_2□P_n的广播标号数 | 第48-49页 |
| 结论 | 第49-50页 |
| 参考文献 | 第50-52页 |
| 攻读硕士学位期间发表学术论文情况 | 第52-53页 |
| 致谢 | 第53-54页 |
