A kind of conditional fault tolerance of \((n, k)\)-star graphs

DOI10.1016/j.ipl.2010.08.015zbMath1379.68262OpenAlexW2026666225MaRDI QIDQ1675782

Hengzhe Li, Weihua Yang, Xiaofeng Guo

Publication date: 3 November 2017

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2010.08.015

zbMATH Keywords

fault tolerancerestricted connectivitygeneralized star graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Connectivity (05C40)

Related Items

Reliability analysis of the cactus-based networks ⋮ Fault-tolerance of \((n, k)\)-star networks ⋮ The strong local diagnosability of a hypercube network with missing edges ⋮ The extra connectivity of bubble-sort star graphs ⋮ Fractional Matching Preclusion for (n,k)-Star Graphs ⋮ A new proof for exact relationship between extra connectivity and extra diagnosability of regular connected graphs under MM* model ⋮ On conditional fault tolerance and diagnosability of hierarchical cubic networks ⋮ \( R_3\)-connectivity of folded hypercubes ⋮ Conditional fault tolerance of arrangement graphs ⋮ \(\{2,3\}\)-restricted connectivity of locally twisted cubes ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ Generalized measures of fault tolerance in exchanged hypercubes ⋮ \(h\)-restricted connectivity of locally twisted cubes ⋮ GENERALIZED CONNECTIVITY OF (n, k)-STAR GRAPHS ⋮ The \(g\)-good-neighbor diagnosability of \((n,k)\)-star graphs ⋮ Researches for more reliable arrangement graphs in multiprocessor computer system ⋮ Maximum independent sets partition of \((n, k)\)-star graphs ⋮ Two-round diagnosability measures for multiprocessor systems ⋮ Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks

Cites Work

• Unnamed Item
• Weak-vertex-pancyclicity of (\(n,k\))-star graphs
• A kind of conditional vertex connectivity of star graphs
• The \((n,k)\)-star graph: A generalized star graph
• Conditional connectivity of Cayley graphs generated by transposition trees
• Constructing vertex-disjoint paths in \((n, k)\)-star graphs
• Conditional connectivity
• A group-theoretic model for symmetric interconnection networks
• Fault Hamiltonicity and fault Hamiltonian connectivity of the (n,k)-star graphs
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• TOPOLOGICAL PROPERTIES OF THE (n,k)-STAR GRAPH
• THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS