Structure connectivity and substructure connectivity of (n, k)-star graph networks

被引：16
|
作者：
Li, Chunfang [1 ]
Lin, Shangwei [1 ]
Li, Shengjia [1 ]
机构：
[1] Shanxi Univ, Sch Math Sci, Taiyuan, Shanxi, Peoples R China
来源：
2018 15TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS AND NETWORKS (I-SPAN 2018) | 2018年
基金：
中国国家自然科学基金;
关键词：
Network; star graph; fault tolerance; connectivity; complete graph; FAULT-TOLERANCE; HYPERCUBES;
D O I：
10.1109/I-SPAN.2018.00046
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The (n, k)-star graph S-n,S-k is a generalization of the star graph. The structure connectivity and substructure connectivity are two generalizations of the classical connectivity, which can be used to measure the fault tolerance of the network whose faults must be some subgraphs with a special structure. In this paper, we will determined the structure connectivity and substructure connectivity of (n, k)-star graphs with respect to the complete graph structures.
引用
收藏
页码：240 / 246
页数：7
相关论文
共 50 条
  • [1] Structure connectivity and substructure connectivity of bubble-sort star graph networks
    Zhang, Guozhen
    Wang, Dajin
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 363
  • [2] Structure connectivity and substructure connectivity of split-star networks
    Zhao, Lina
    Wang, Shiying
    DISCRETE APPLIED MATHEMATICS, 2023, 341 : 359 - 371
  • [3] Structure connectivity and substructure connectivity of n$-cube networks
    Zhang G.
    Wang D.
    IEEE Access, 2019, 7 : 134496 - 134504
  • [4] Structure connectivity and substructure connectivity of k-ary n-cube networks
    Lv, Yali
    Fan, Jianxi
    Hsu, D. Frank
    Lin, Cheng-Kuan
    INFORMATION SCIENCES, 2018, 433 : 115 - 124
  • [5] Structure connectivity and substructure connectivity of star graphs
    Li, Chunfang
    Lin, Shangwei
    Li, Shengjia
    DISCRETE APPLIED MATHEMATICS, 2020, 284 : 472 - 480
  • [6] The Conditional Connectivity of (n,k)-Star Graph
    Lv Yali
    Xiang Yonghong
    MATERIALS SCIENCE AND INFORMATION TECHNOLOGY, PTS 1-8, 2012, 433-440 : 4853 - +
  • [7] Structure connectivity and substructure connectivity of wheel networks
    Feng, Wei
    Wang, Shiying
    THEORETICAL COMPUTER SCIENCE, 2021, 850 : 20 - 29
  • [8] Structure connectivity and substructure connectivity of the directed k-ary n-cube
    Wang, Yu
    Meng, Jixiang
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2022, 37 (06) : 649 - 658
  • [9] The Star-Structure Connectivity and Star-Substructure Connectivity of Hypercubes and Folded Hypercubes
    Ba, Lina
    Zhang, Heping
    COMPUTER JOURNAL, 2022, 65 (12): : 3156 - 3166
  • [10] K1,1-structure connectivity and K1,1-substructure connectivity of torus networks
    Lv, Yali
    Xu, Yulong
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 5998 - 6003
12345