致谢 | 第1-7页 |
中文摘要 | 第7-9页 |
英文摘要 | 第9-13页 |
1 绪论 | 第13-25页 |
·引言 | 第13-14页 |
·基本概念 | 第14-17页 |
·研究背景 | 第17-25页 |
·图的对称性 | 第17-20页 |
·图的容错性分析 | 第20-25页 |
2 倍素数阶五度对称图的弧传递循环覆盖和二面体覆盖 | 第25-53页 |
·预备知识 | 第25-28页 |
·几类凯莱图的构造 | 第28-34页 |
·Dip_5的弧传递覆盖 | 第34-44页 |
·二倍素数阶连通五度对称图的弧传递Z_n-覆盖 | 第44-45页 |
·二倍素数阶连通五度对称图的弧传递D_n-覆盖 | 第45-48页 |
·覆盖的全自同构群 | 第48-52页 |
·小结 | 第52-53页 |
3 小整数倍素数幂阶五度对称图 | 第53-81页 |
·预备知识 | 第53-55页 |
·几类小整数倍素数幂阶连通五度对称图 | 第55-61页 |
·二倍素数立方阶五度对称图 | 第61-71页 |
·四倍素数幂阶五度对称图 | 第71-74页 |
·六倍素数幂阶五度对称图 | 第74-78页 |
·小结 | 第78-81页 |
4 无平方因子阶五度对称图 | 第81-99页 |
·预备知识 | 第81-84页 |
·几类无平方因子阶五度对称图的构造 | 第84-90页 |
·无平方因子阶五度对称图的刻画 | 第90-97页 |
·2pqr阶五度对称图的完全分类 | 第97-98页 |
·小结 | 第98-99页 |
5 两类对称图的容错性分析 | 第99-125页 |
·预备知识 | 第99-103页 |
·超立方体的概念和性质 | 第99-101页 |
·平衡超立方体的概念和性质 | 第101-103页 |
·超立方体的划分和无错圈的构造 | 第103-106页 |
·低维超立方体的容错圈嵌入 | 第106-111页 |
·条件错误模型下超立方体的容错边偶泛圈性 | 第111-118页 |
·平衡超立方体的外连通度 | 第118-122页 |
·小结 | 第122-125页 |
6 结论 | 第125-127页 |
参考文献 | 第127-137页 |
作者简历及攻读博士学位期间取得的研究成果 | 第137-141页 |
学位论文数据集 | 第141页 |