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 条
  • [1] Embedded connectivity of some BC networks
    Zhao, Ying-Ze
    Li, Xiang-Jun
    Ma, Meijie
    JOURNAL OF SUPERCOMPUTING, 2022, 78 (14) : 16605 - 16618
  • [2] A kind of conditional vertex connectivity of recursive circulants
    Li, Hengzhe
    Yang, Weihua
    Meng, Jixiang
    ARS COMBINATORIA, 2015, 122 : 3 - 12
  • [3] Embedded connectivity of some BC networks
    Ying-Ze Zhao
    Xiang-Jun Li
    Meijie Ma
    The Journal of Supercomputing, 2022, 78 : 16605 - 16618
  • [4] Embedded connectivity of ternary n-cubes
    Yang, Yuxing
    THEORETICAL COMPUTER SCIENCE, 2021, 871 : 121 - 125
  • [5] Connectivity and super connectivity of folded hypercube-like networks ?
    Guo, Litao
    Ekinci, Gulnaz Boruzanli
    THEORETICAL COMPUTER SCIENCE, 2023, 976
  • [6] Structure connectivity and substructure connectivity of split-star networks
    Zhao, Lina
    Wang, Shiying
    DISCRETE APPLIED MATHEMATICS, 2023, 341 : 359 - 371
  • [7] The 1-good neighbor connectivity of unidirectional star graph networks
    Li, Chunfang
    Lin, Shangwei
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 1 - 11
  • [8] Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks
    Guo, Litao
    Zhang, Mingzu
    Zhai, Shaohui
    Xu, Liqiong
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2021, 32 (02) : 137 - 149
  • [9] Connectivity and super connectivity of enhanced folded hypercube-like networks
    Guo, Litao
    Ning, Wantao
    DISCRETE APPLIED MATHEMATICS, 2025, 369 : 14 - 19
  • [10] Connectivity and diagnosability of a class of recursive networks
    Yaqian Tang
    Baolei Cheng
    Yan Wang
    Yuejuan Han
    Jia Yu
    Jianxi Fan
    The Journal of Supercomputing, 2024, 80 : 3817 - 3848
12345