互连网络的圈嵌入研究

摘要	第1-6页
ABSTRACT	第6-8页
目录	第8-10页
CONTENTS	第10-12页
第一章 绪论	第12-16页
·图论及其起源	第12-13页
·图论中的嵌入问题	第13-16页
第二章 预备知识	第16-37页
·图的概念	第16-37页
·图的基本概念	第16-19页
·图的对称性质	第19-22页
·星图的概念	第22-23页
·超立方体的概念	第23-24页
·环的递归立方体网络(RCR网络)	第24-25页
·Cayley图	第25-27页
·嵌入的相关概念	第27-30页
·星图的嵌入结果	第30-33页
·超立方体的嵌入结果	第33-37页
第三章 条件故障边下星图的圈嵌入	第37-53页
·星图中的已有结论	第37-38页
·在条件故障边的星图中嵌入所有可能长度的圈	第38-51页
·小结	第51-53页
第四章 超立方体中的容错圈嵌入	第53-60页
·超立方体中的已有结论	第53-54页
·超立方体中的容错圈嵌入	第54-59页
·小结	第59-60页
第五章 一类Cayley图——环的递归立方体网络	第60-65页
·证明RCR网络是一类Cayley图	第60-64页
·小结	第64-65页
第六章 结论	第65-67页
参考文献	第67-72页
攻读学位期间发表论文	第72-74页
致谢	第74-75页
附录	第75-80页