当前位置: X-MOL 学术Int. J. Found. Comput. Sci. › 论文详情
Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks
International Journal of Foundations of Computer Science ( IF 0.523 ) Pub Date : 2021-01-25 , DOI: 10.1142/s0129054121500076
Litao Guo; Mingzu Zhang; Shaohui Zhai; Liqiong Xu

Reliability of interconnection networks is important to design multiprocessor systems. The extra edge connectivity and component edge connectivity are two parameters for the reliability evaluation. The k-extra edge connectivity λk(G) is the cardinality of the minimum extra edge cut F such that GF is not connected and each component of GF has at least k vertices. The t-component edge connectivity λt(G) of a graph G=(V,E) is the minimum edge number of a set F such that GF is not connected and GF has at least t components. In this paper, we find the relation of extra edge connectivity and component edge connectivity for regular networks. As an application, we determine the component edge connectivity of BC networks, k-ary n-cubes, enhanced hypercubes.



中文翻译:

常规网络的额外边缘连接和组件边缘连接的关系

互连网络的可靠性对于设计多处理器系统很重要。额外的边缘连接和组件边缘连接是可靠性评估的两个参数。这ķ-额外的边缘连接 λķG 是最小额外切边的基数 F 这样 G-F 没有连接,并且每个组件 G-F 至少有 ķ顶点。这Ť组件边缘连接 λŤG 图的 G=VË 是一组的最小边数 F 这样 G-F 没有连接并且 G-F 至少有 Ť成分。在本文中,我们发现常规网络的额外边缘连接和组件边缘连接之间的关系。作为应用程序,我们确定BC网络的组件边缘连通性,ķ-ary ñ-立方体,增强的超立方体。

更新日期: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