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 条
  • [41] Structure connectivity of a class of Cayley graph
    Ba, Lina
    Bai, Chunsong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2024,
  • [42] THE (N,K)-STAR GRAPH - A GENERALIZED STAR GRAPH
    CHIANG, WK
    CHEN, RJ
    INFORMATION PROCESSING LETTERS, 1995, 56 (05) : 259 - 264
  • [43] ON K-LEAF CONNECTIVITY OF A RANDOM GRAPH
    LUCZAK, T
    JOURNAL OF GRAPH THEORY, 1988, 12 (01) : 1 - 10
  • [44] On k-connectivity for a geometric random graph
    Penrose, MD
    RANDOM STRUCTURES & ALGORITHMS, 1999, 15 (02) : 145 - 164
  • [45] ATTRIBUTED GRAPH CLUSTERING FOR FUNCTIONAL CONNECTIVITY NETWORKS
    Ortiz-Bouza, Meiby
    Aviyente, Selin
    2023 IEEE 20TH INTERNATIONAL SYMPOSIUM ON BIOMEDICAL IMAGING, ISBI, 2023,
  • [46] MOLECULAR CONNECTIVITY AND SUBSTRUCTURE ANALYSIS
    HALL, LH
    KIER, LB
    JOURNAL OF PHARMACEUTICAL SCIENCES, 1978, 67 (12) : 1743 - 1747
  • [47] Structure and substructure connectivity of folded divide-and-swap cubeStructure and substructure connectivity...M. Türkmen et al.
    Muhammed Türkmen
    Canan Çiftçi
    Gülnaz Boruzanlı Ekinci
    The Journal of Supercomputing, 81 (4)
  • [48] On strong Menger connectivity of (n, k ) -bubble-sort networks
    Guo, Jia
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 458
  • [49] On structure and substructure fault tolerance of star networks
    Lulu Yang
    Xiaohui Hua
    Yuxing Yang
    The Journal of Supercomputing, 2023, 79 : 9157 - 9179
  • [50] On structure and substructure fault tolerance of star networks
    Yang, Lulu
    Hua, Xiaohui
    Yang, Yuxing
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (08): : 9157 - 9179
12345