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 条
  • [21] Structure connectivity and substructure connectivity of Möbius cubes
    Zhao, Xiaojun
    Xue, Shudan
    Deng, Qingying
    Li, Pingshan
    COMPUTER JOURNAL, 2024, 67 (12): : 3207 - 3220
  • [22] Structure connectivity and substructure connectivity of data center network
    Zhu, Bo
    Zhang, Shumin
    Zou, Jinyu
    Ye, Chengfu
    AIMS MATHEMATICS, 2023, 8 (04): : 9877 - 9889
  • [23] Structure Connectivity and Substructure Connectivity of Alternating Group Graphs
    You, Lantao
    Han, Yuejuan
    Wang, Xi
    Zhou, Chen
    Gu, Rui
    Lu, Chen
    PROCEEDINGS OF THE 2018 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2018, : 317 - 321
  • [24] CYCLIC CONNECTIVITY OF STAR GRAPH
    Liu, Qinghai
    Zhang, Zhao
    Yu, Zhihua
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (04) : 433 - 442
  • [25] Conditional connectivity of star graph networks under embedding restriction
    Yang, Yuxing
    Wang, Shiying
    INFORMATION SCIENCES, 2012, 199 : 187 - 192
  • [26] Structure and Substructure Connectivity of Balanced Hypercubes
    Huazhong Lü
    Tingzeng Wu
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2659 - 2672
  • [27] Structure and Substructure Connectivity of Balanced Hypercubes
    Lu, Huazhong
    Wu, Tingzeng
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) : 2659 - 2672
  • [28] The 1-good neighbor connectivity of unidirectional star graph networks
    Li, Chunfang
    Lin, Shangwei
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 1 - 11
  • [29] On Cyclic-Vertex Connectivity of (n, k)-Star Graphs
    Li, Yalan
    Zhang, Shemin
    Ye, Chengfu
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
  • [30] Generalized Edge-connectivity of (n, k)-star Graphs
    Wei, Yunchao
    Liu, Minghua
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, : 277 - 281
12345