当前位置: X-MOL 学术Int. J. Found. Comput. Sci. › 论文详情
Super Ck and Sub-Ck Connectivity of k-Ary n-Cube Networks
International Journal of Foundations of Computer Science ( IF 0.523 ) Pub Date : 2021-01-04 , DOI: 10.1142/s0129054121500088
Yuxing Yang

Let G be an undirected graph. An H-structure-cut (resp. H-substructure-cut) of G is a set of subgraphs of G, if any, whose deletion disconnects G, where the subgraphs deleted are isomorphic to a certain graph H (resp. where for any T of the subgraphs deleted, there is a subgraph T of G, isomorphic to H, such that T is a subgraph of T). G is superH|M-connected (resp. super sub-H|M-connected) if the deletion of an arbitrary minimum H-structure-cut (resp. minimum H-substructure-cut) isolates a component isomorphic to a certain graph M. The k-ary n-cube Qnk is one of the most attractive interconnection networks for multiprocessor systems. In this paper, we prove that Qnk with n3 is super sub-Ck|K1-connected if k3 and k is odd, and super Ck|Ck-connected if k5 and k is odd.



中文翻译:

k-Ary n-Cube网络的Super Ck和Sub-Ck连接

G是无向图。一个H-结构切割(resp。H-substructure-cutG 是一组子图 G,如果有的话,其删除将断开 G,其中删除的子图与某个图是同构的 H (分别代表哪里 Ť 在删除的子图中,有一个子图 ŤG,同构为 H,这样 Ť 是的子图 Ť)。 GH|中号-已连接(分别是超级子-H|中号-connected),如果删除任意最小值H-结构切割(分别为最小值 H-substructure-cut)将同构的组件隔离到某个图 中号。这ķ-ary ñ-立方体 ñķ是多处理器系统最吸引人的互连网络之一。在本文中,我们证明ñķñ3 是超级子Cķ|ķ1个-如果连接 ķ3ķ 奇怪,超级 Cķ|Cķ-如果连接 ķ5ķ 很奇怪

更新日期:2021-02-22
全部期刊列表>>
2021新春特辑
SN Applied Sciences期刊征稿中
虚拟特刊
亚洲大洋洲地球科学
NPJ欢迎投稿
自然科研论文编辑
ERIS期刊投稿
欢迎阅读创刊号
自然职场,为您触达千万科研人才
spring&清华大学出版社
城市可持续发展前沿研究专辑
Springer 纳米技术权威期刊征稿
全球视野覆盖
施普林格·自然新
chemistry
物理学研究前沿热点精选期刊推荐
自然职位线上招聘会
欢迎报名注册2020量子在线大会
化学领域亟待解决的问题
材料学研究精选新
GIANT
ACS ES&T Engineering
ACS ES&T Water
屿渡论文,编辑服务
阿拉丁试剂right
上海中医药大学
哈工大
西湖大学
化学所
北京大学
山东大学
隐藏1h前已浏览文章
课题组网站
新版X-MOL期刊搜索和高级搜索功能介绍
ACS材料视界
南方科技大学
张凤娇
中国石油大学
天合科研
x-mol收录
试剂库存
down
wechat
bug