在互联网络中，一个结构能被另一个结构模拟是很重要的．网络模拟问题能归结为图的嵌入问题．因此，设计和衡量一个互联网络的中心问题之一就是研究图的嵌入能力．路或圈网络具有结构简单、度数小、通信成本低的优点，因而它们是并行处理和分布计算中的两个最受欢迎的互联网络．若一个网络含有不同长度的路或圈，则它就能够有效地模拟许多设计在线性阵列或环上的算法．因此研究互联网络的泛圈性或泛连通性具有实际的意义．当一个网络在运行时，故障是可能会发生的，因此研究有故障的网络也是重要又有现实意义的．　　 超立方体、折叠超立方体和完全图是三类常见的互联网络拓扑结构．N维超立方体(记为Qn)是具有2n个顶点n-正则n-连通的二部图；作为n维超立方体Qn的一种变形-n维折叠超立方体(记为FQn)是具有2n个顶点(n+1)-正则(n+1)-连通图；n个顶点的完全图(记为Kn)是每一对不同的顶点都有一条边相连的简单图，它是具有n个顶点(b-1)-正则(n-1)-连通图．这三类互连网络被广泛地应用于并行处理和分布计算系统中．　　 本文研究了以下三个问题：(1)故障超方体中有关路和圈的嵌入问题；(2)折叠超方体中的边容错泛连通性问题；(3)完全图的容错泛连通性问题．　　 并得到了以下五个结果：　　 1、设3≤h≤n，Fv (∩) V(Qn)和Fe (∩) E(Qn)且|Fv|+|Fe|≤n-h，则在Qn-Fv-Fe中，每个长为h的路P都包含在每个偶长从2h+2到2n-2|Fv|的圈中．并且当|Fv|+|Fe|