Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph theory (including graph drawing) in computer science (68R10) Distributed systems (68M14) Connectivity (05C40)

Cites Work

Structure connectivity and substructure connectivity of hypercubes
Structure connectivity and substructure connectivity of \(k\)-ary \(n\)-cube networks
On strong Menger-connectivity of star graphs
Strongly Menger-edge-connectedness and strongly Menger-vertex-connectedness of regular networks
Reliability of \((n,k)\)-star network based on \(g\)-extra conditional fault
Edge disjoint paths in hypercubes and folded hypercubes with conditional faults
Edge-fault-tolerant strong Menger edge connectivity on the class of hypercube-like networks
Conditional (edge-)fault-tolerant strong Menger (edge) connectivity of folded hypercubes
On the extraconnectivity of graphs
Edge-fault-tolerant strong Menger edge connectivity of bubble-sort star graphs
Edge-fault-tolerant strong Menger edge connectivity on regular graphs
Structure connectivity and substructure connectivity of wheel networks
Fault tolerance analysis of hierarchical folded cube
The \(t/k\)-diagnosability and strong Menger connectivity on star graphs with conditional faults
On \(g\)-extra connectivity of hypercube-like networks
Topological properties of star graphs
Path and cycle fault tolerance of bubble-sort graph networks
Generalized measures of fault tolerance in exchanged hypercubes
Strong Menger connectivity with conditional faults of folded hypercubes
Edge-disjoint paths in faulty augmented cubes
A group-theoretic model for symmetric interconnection networks
Increasing the connectivity of the star graphs
Subgraph-based Strong Menger Connectivity of Hypercube and Exchanged Hypercube