在大规模的并行计算机系统运行的过程中，不可避免的会出现处理器或处理器之间的通信线路发生故障，这就要求我们要为系统选择有良好的容错性能网络拓扑结构，同时为了提高网络的利用率，圈（一种简单的网络拓扑结构）的可嵌入性也成为为系统选择合适互连网络的一个很重要的参考因素，本文主要讨论了一类网络拓扑结构，即加强超立方体网络的点容错边泛圈的嵌入问题和加强超立方体条件点边容错圈的嵌入问题。　　第一章介绍了图相关的基本概念，著名的超立方体网络简介，超立方体网络的变型结构即加强超立方体网络的简介等。　　第二章研究了在条件点边容错情况下，加强超立方体中圈的嵌入问题，得到了以下两个结论：　　(1) Qn,k(n≥3)在条件点边容错情况下，故障点和故障边至多为(2n-4)时，容错圈嵌入加强超立方体；　　(2) Qn,k(n≥5)在条件点边容错情况下，故障点和故障边至多为(2n-3)且故障边至少为k时，容错圈嵌入加强超立方体。　　第三章主要探讨了加强超立方体的点容错边奇泛圈和边偶泛圈的嵌入问题，得到了以下两个结论：　　(1) Qn,k(n≥4)有1个故障点时，当n和k有相同的奇偶性，那么Qn,k中每一条非故障边均在长为4到2n-2的的容错圈上；当n和k有不同的奇偶性，那么Qn,k中每一条非故障边均在偶长为4到2n-2的的容错圈上以及奇长为 n-k+4到2n-3的的容错圈上,特别的对于 Qn,k中每一条 j(∈{k,k+1,...,n,c})-维边它们还均在长度为 n-k+2的奇圈上；　　(2) Qn,k(1≤k≤n-2,n≥4)有(n-2)个故障点时， Qn,k中每一条非故障边均在偶长为4到2n-2fv的的容错圈上。　　第四章是对全文的一个总结，并提出了一些还可以进一步研究的问题。