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

作者：伍再璐; 郭慧媚; 阿依古丽·马木提^*

来源：山西大学学报(自然科学版), 2023, 46(05): 1035-1041.

DOI：10.13451/j.sxu.ns.2023008

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

连通度是衡量互连网络可靠性和容错性的一个重要参量，结构连通度与子结构连通度是经典连通度的推广。令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结构连通度κ(FCQn;Pk)和子结构连通度κs(FCQn;Pk)，其中3≤k≤n。