2018 · 19 citations · 16 references
ComputingComputer ScienceFault ToleranceFault-tolerant ComputingFault-tolerant SystemsGraph AlgorithmsGraph TheoryNetwork Fault ToleranceNetwork ReliabilityNetwork TheoryNetwork TopologyConnectivity AlgorithmsFault Tolerance MechanismsGraph ConnectivityGraph Connectivity MeasuresGraph Theory AnalysisGraph Theory In Networks
The (n, k)-star graph S_n, 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.
16
Structure connectivity and substructure connectivity of hypercubes
Cheng‐Kuan Lin, Lili Zhang, Jianxi Fan et al. · Theoretical Computer Science · 2016 · 147 citations
Structure connectivity and substructure connectivity of k-ary n-cube networks
Yali Lv, Jianxi Fan, D. Frank Hsu et al. · Information Sciences · 2017 · 88 citations