当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Structure connectivity and substructure connectivity of wheel networks
Theoretical Computer Science ( IF 1.1 ) Pub Date : 2020-10-26 , DOI: 10.1016/j.tcs.2020.10.028
Wei Feng , Shiying Wang

Consider a graph G and its connected subgraph T. The T-structure connectivity κ(G;T) of G is the cardinality of a minimum set of subgraphs in G, whose removal disconnects G and each element in the set is isomorphic to T. The T-substructure connectivity κs(G;T) of G is the cardinality of a minimum set of subgraphs in G, whose removal disconnects G and each element in the set is isomorphic to a connected subgraph of T. In G, the standard connectivity κ(G) is regarded as a simplification of both κ(G;T) and κs(G;T). The wheel network, denoted by CWn, is an attractive interconnected network prototype for multiple CPU systems. In this paper, we determine κ(CWn;P2k+1) (resp. κs(CWn;P2k+1)) for n5 and k+12n4, κ(CWn;P2k) (resp. κs(CWn;P2k)) for n6 and k2n4 and a lower bound of κ(CWn;C2k) (resp. κs(CWn;C2k)) for n6 and k2n4.



中文翻译:

车轮网络的结构连通性和子结构连通性

考虑图ģ及其连接的子图Ť。该Ť -结构连接κG;Ťģ是最小集合中的子图的基数ģ,其脱除断开ģ和集合中的每个元素是同构Ť。该Ť -substructure连接κsG;Ťģ是最小集合中的子图的基数ģ,其脱除断开ģ和集合中的每个元素是同构的连通子Ť。在G中,标准连通性κG 被认为是两者的简化 κG;ŤκsG;Ť。车轮网络,用表示Cw ^ñ,是用于多个CPU系统的有吸引力的互连网络原型。在本文中,我们确定κCw ^ñ;P2ķ+1个 (分别 κsCw ^ñ;P2ķ+1个ñ5ķ+1个2ñ-4κCw ^ñ;P2ķ (分别 κsCw ^ñ;P2ķñ6ķ2ñ-4 和下界 κCw ^ñ;C2ķ (分别 κsCw ^ñ;C2ķñ6ķ2ñ-4

更新日期:2020-12-02
down
wechat
bug