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
相关论文
共 18 条
  • [1] Akers S. B., 1987, Proceedings of the 1987 International Conference on Parallel Processing, P393
  • [2] A GROUP-THEORETIC MODEL FOR SYMMETRIC INTERCONNECTION NETWORKS
    AKERS, SB
    KRISHNAMURTHY, B
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1989, 38 (04) : 555 - 566
  • [3] Weak-vertex-pancyclicity of (n, k)-star graphs
    Chen, Ying-You
    Duh, Dyi-Rong
    Ye, Tai-Ling
    Fu, Jung-Sheng
    [J]. THEORETICAL COMPUTER SCIENCE, 2008, 396 (1-3) : 191 - 199
  • [4] Chiang W.-K., 1998, INT J FOUND COMPUT S, V9, P235
  • [5] THE (N,K)-STAR GRAPH - A GENERALIZED STAR GRAPH
    CHIANG, WK
    CHEN, RJ
    [J]. INFORMATION PROCESSING LETTERS, 1995, 56 (05) : 259 - 264
  • [6] A COMPARATIVE-STUDY OF TOPOLOGICAL PROPERTIES OF HYPERCUBES AND STAR GRAPHS
    DAY, K
    TRIPATHI, A
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (01) : 31 - 38
  • [7] Hsu HC, 2006, INT J FOUND COMPUT S, V17, P415, DOI 10.1142/S0129054106003905
  • [8] Fault Hamiltonicity and fault Hamiltonian connectivity of the (n, k)-star graphs
    Hsu, HC
    Hsieh, YL
    Tan, JJM
    Hsu, LH
    [J]. NETWORKS, 2003, 42 (04) : 189 - 201
  • [9] Li C. F., STRUCTURE CONN UNPUB
  • [10] On fault tolerance of (n, k)-star networks
    Li, Xiang-Jun
    Guan, Yong-Ni
    Yan, Zheng
    Xu, Jun-Ming
    [J]. THEORETICAL COMPUTER SCIENCE, 2017, 704 : 82 - 86
12