• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>The Computer journal >Relationship Between Extra Connectivity And Component Connectivity In Networks
【24h】

Relationship Between Extra Connectivity And Component Connectivity In Networks

机译：网络额外连接与组件连接之间的关系

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Connectivity is a classic measure for reliability of a multiprocessor system in the case of processor failures. Extra connectivity and component connectivity are two important indicators of the reliability of a multiprocessor system in presence of failing processors. The h-extra connectivity K_h(G) of a graph G is the minimum number of nodes whose removal will disconnect G, and every remaining component has at least h + 1 nodes. Moreover, the h-component connectivity cK_h(G) of G is the minimum number of nodes whose deletion results in a graph with at least h components. However, the extra connectivity and component connectivity of many well-known networks have been independently investigated. In this paper, we determine the relationship between extra connectivity and component connectivity of general networks. As applications, the extra connectivity and component connectivity are explored for some well-known networks, including complete cubic networks, hierarchical cubic networks, generalized exchanged hypercubes, dual-cube-like networks, Cayley graphs generated by transposition trees and hierarchical hypercubes as well.
机译：连接是处理器故障的多处理器系统的可靠性的经典度量。额外的连接和组件连接是在故障处理器存在下在存在故障过程中的多处理器系统可靠性的两个重要指标。图G的H级连接k_h（g）是删除将断开g的最小节点数，并且每个剩余分量具有至少H + 1节点。此外，G的H组件连接CK_H（g）是删除导致具有至少H组件的曲线图的最小节点数。但是，许多知名网络的额外连接和组件连接已经独立研究。在本文中，我们确定了一般网络额外连通性与组件连接之间的关系。作为应用程序，对于一些知名网络，包括额外的连接和组件连接，包括完整的立方网络，分层立方网络，广义交换的超电平，双立方体等网络，由转置树生成的Cayley图以及分层超机。

著录项

  • 来源
    《The Computer journal》 |2021年第1期|38-53|共16页
  • 作者

    XIAOYAN LI; CHENG-KUAN LIN; JIANXI FAN; XIAOHUA JIA; BAOLEI CHENG; JINGYA ZHOU;

  • 作者单位

    School of Computer Science and Technology Soochow University 1 Shizi Street Suzhou 215006 China College of Mathematics and Computer Science Fuzhou University 2 Xueyuan Road Fuzhou 350108 China;

    College of Mathematics and Computer Science Fuzhou University 2 Xueyuan Road Fuzhou 350108 China;

    School of Computer Science and Technology Soochow University 1 Shizi Street Suzhou 215006 China Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks 66 Xinmofan Road Nanjing 210003 China;

    Department of Computer Science City University of Hong Kong 83 Tat Chee Avenue Kowloon HongKong;

    School of Computer Science and Technology Soochow University 1 Shizi Street Suzhou 215006 China;

    School of Computer Science and Technology Soochow University 1 Shizi Street Suzhou 215006 China;

  • 收录信息 美国《科学引文索引》(SCI);美国《工程索引》(EI);
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    extra connectivity; component connectivity; reliability; regular networks; irregular networks;

    机译：额外的连接;组件连接;可靠性;常规网络;不规则网络;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号