折叠交叉超立方体的结构连通度与子结构连通度

连通度是衡量互连网络可靠性和容错性的一个重要参量，结构连通度与子结构连通度是经典连通度的推广。令H是图G的一个连通子图，F是由G中子图组成的集合，如果F中的每一个元素都同构于H(同构于H的连通子图)，并且G-F不连通，则称F是G的一个H-结构割(H-子结构割)。图G的H-结构连通度κ(G;H)(H-子结构连通度κs(G;H)是元素最少的H-结构割(H-子结构割)的基数。文章确定了n-维折叠交叉超立方体的Pk结构连通度κ(FCQ_n;P_k)和子结构连通度κs(FCQn;Pk)，其中3≤k≤n。