International Journal of Foundations of Computer Science ( IF 0.523 ) Pub Date : 2021-01-04 , DOI: 10.1142/s0129054121500088 Yuxing Yang
Let be an undirected graph. An -structure-cut (resp. -substructure-cut) of is a set of subgraphs of , if any, whose deletion disconnects , where the subgraphs deleted are isomorphic to a certain graph (resp. where for any of the subgraphs deleted, there is a subgraph of , isomorphic to , such that is a subgraph of ). is super-connected (resp. super sub--connected) if the deletion of an arbitrary minimum -structure-cut (resp. minimum -substructure-cut) isolates a component isomorphic to a certain graph . The -ary -cube is one of the most attractive interconnection networks for multiprocessor systems. In this paper, we prove that with is super sub--connected if and is odd, and super -connected if and is odd.
中文翻译:

k-Ary n-Cube网络的Super Ck和Sub-Ck连接
让 是无向图。一个-结构切割(resp。-substructure-cut) 是一组子图 ,如果有的话,其删除将断开 ,其中删除的子图与某个图是同构的 (分别代表哪里 在删除的子图中,有一个子图 的 ,同构为 ,这样 是的子图 )。 是超-已连接(分别是超级子--connected),如果删除任意最小值-结构切割(分别为最小值 -substructure-cut)将同构的组件隔离到某个图 。这-ary -立方体 是多处理器系统最吸引人的互连网络之一。在本文中,我们证明 和 是超级子-如果连接 和 奇怪,超级 -如果连接 和 很奇怪