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 条
  • [31] Mutually Independent Hamiltonian Connectivity of (n, k)-Star Graphs
    Selina Yo-Ping Chang
    Justie Su-Tzu Juan
    Cheng-Kuan Lin
    Jimmy J. M. Tan
    Lih-Hsing Hsu
    Annals of Combinatorics, 2009, 13 : 27 - 52
  • [32] Mutually Independent Hamiltonian Connectivity of (n, k)-Star Graphs
    Chang, Selina Yo-Ping
    Juan, Justie Su-Tzu
    Lin, Cheng-Kuan
    Tan, Jimmy J. M.
    Hsu, Lih-Hsing
    ANNALS OF COMBINATORICS, 2009, 13 (01) : 27 - 52
  • [33] Hyper star structure connectivity of hierarchical folded cubic networks
    Guo, Huimei
    Hao, Rong-Xia
    Chang, Jou-Ming
    Kwon, Young Soo
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (10): : 14224 - 14241
  • [34] Structure and substructure connectivity of alternating group graphs
    Li, Xiaowang
    Zhou, Shuming
    Ren, Xiangyu
    Guo, Xia
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 391
  • [35] On Component Connectivity of Hierarchical Star Networks
    Gu, Mei-Mei
    Chang, Jou-Ming
    Hao, Rong-Xia
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2020, 31 (03) : 313 - 326
  • [36] Learning Connectivity with Graph Convolutional Networks
    Sahbi, Hichem
    2020 25TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR), 2021, : 9996 - 10003
  • [37] Fault Hamiltonicity and fault Hamiltonian connectivity of the (n, k)-star graphs
    Hsu, HC
    Hsieh, YL
    Tan, JJM
    Hsu, LH
    NETWORKS, 2003, 42 (04) : 189 - 201
  • [38] The generalized connectivity of alternating group graphs and (n, k)-star graphs
    Zhao, Shu-Li
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 310 - 321
  • [39] Algebraic connectivity of network-of-networks having a graph product structure
    Lee, Hojin
    Linh Thi Hoai Nguyen
    Fujisaki, Yasumasa
    SYSTEMS & CONTROL LETTERS, 2017, 104 : 15 - 20
  • [40] Structure and substructure connectivity of divide-and-swap cube
    Zhou, Qianru
    Zhou, Shuming
    Liu, Jiafei
    Liu, Xiaoqing
    THEORETICAL COMPUTER SCIENCE, 2021, 880 (880) : 20 - 36
12345