Embedded connectivity of recursive networks

被引：16
作者：
Li, Xiang -Jun [1 ]
Dong, Qi-Qi [1 ]
Yan, Zheng [1 ]
Xu, Jun-Ming [2 ]
机构：
[1] Yangtze Univ, Sch Informat & Math, Jingzhou 434023, Hunan, Peoples R China
[2] Univ Sci & Technol China, Sch Math Sci, Hefei 230026, Peoples R China
来源：
THEORETICAL COMPUTER SCIENCE | 2016年 / 653卷
基金：
中国国家自然科学基金;
关键词：
Connectivity; Embedded connectivity; Fault-tolerance; h-super connectivity; Hypercubes; Star graphs; Bubble-sort graphs; CONDITIONAL CONNECTIVITY; FAULT-TOLERANCE; INTERCONNECTION NETWORKS; GENERALIZED MEASURES; RESTRICTION;
D O I：
10.1016/j.tcs.2016.09.022
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Let G(n) be an n-dimensional recursive network. The h-embedded connectivity zeta(h)(G(n)) (resp. edge-connectivity eta(h)(GO) of Gn is the minimum number of vertices (resp. edges) whose removal results in disconnected and each vertex is contained in an h-dimensional subnetwork G(h). This paper determines zeta(h) and eta(h), for the hypercube Q(n) and the star graph S-n, and eta(3) for the bubble-sort network B-n. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码：79 / 86
页数：8
相关论文
共 50 条
  • [21] On conditional fault tolerance of hierarchical cubic networks
    Li, Xiang-Jun
    Liu, Min
    Yan, Zheng
    Xu, Jun-Ming
    THEORETICAL COMPUTER SCIENCE, 2019, 761 : 1 - 6
  • [22] Reliability evaluation of conditional recursive networks under h-conditional restriction
    Zhang, Hong
    Bian, Hong
    Meng, Jixiang
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 500
  • [23] Structure Fault Tolerance of Recursive Interconnection Networks
    Sabir, Eminjan
    Meng, Jixiang
    COMPUTER JOURNAL, 2021, 64 (01) : 64 - 75
  • [24] Constrained length connectivity and survivable networks
    Ben Ameur, W
    NETWORKS, 2000, 36 (01) : 17 - 33
  • [25] Monitoring Connectivity in Wireless Sensor Networks
    Khelifa, Benahmed
    Haffaf, H.
    Madjid, Merabti
    Llewellyn-Jones, David
    ISCC: 2009 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, 2009, : 506 - 511
  • [26] Monitoring Connectivity in Wireless Sensor Networks
    Khelifa, Benahmed
    Haffaf, H.
    Madjid, Merabti
    Llewellyn-Jones, David
    INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING, 2009, 2 (02): : 1 - 10
  • [27] The h-Restricted Connectivity of a Class of Hypercube-Based Compound Networks
    Li, Xiaowang
    Zhou, Shuming
    Ma, Tianlong
    Guo, Xia
    Ren, Xiangyu
    COMPUTER JOURNAL, 2022, 65 (09) : 2528 - 2534
  • [28] A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks
    Cheng, Eddie
    Qiu, Ke
    Shen, Zhizhang
    Yang, Weihua
    PARALLEL PROCESSING LETTERS, 2020, 30 (03)
  • [29] Super Connectivity of Component-Composition Networks
    Yang, Ming-Chien
    3RD INTERNATIONAL CONFERENCE ON APPLIED COMPUTING AND INFORMATION TECHNOLOGY (ACIT 2015) 2ND INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND INTELLIGENCE (CSI 2015), 2015, : 274 - 277
  • [30] The Diameter and Connectivity of Networks with Random Dependent Faults
    Kranakis, Evangelos
    Paquette, Michel
    Pelc, Andrzej
    NETWORKS, 2010, 56 (02) : 103 - 115
12345