LINEARLY MANY FAULTS IN (n, k)-STAR GRAPHS

DOI10.1142/S0129054111008994zbMath1251.68172MaRDI QIDQ2909108

László Lipták, Allen Yuan, Eddie Cheng

Publication date: 29 August 2012

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

structural properties; \((n,k)\)-star graphs; fault-tolerant

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68M15: Reliability, testing and fault tolerance of networks and computer systems

Related Items

Conditional fault diagnosis of hierarchical hypercubes, A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks, Conditional Fault Tolerance of Hypermesh Optical Interconnection Networks, Link Failure Tolerance in the Arrangement Graphs, On extra connectivity and extra edge-connectivity of balanced hypercubes, On strong Menger connectivity of \((n,k)\)-bubble-sort networks, On the conditional diagnosability of matching composition networks, On deriving conditional diagnosability of interconnection networks, Parallel routing in regular networks with faults, Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs, Strongly Menger connectedness of data center network and \((n,k)\)-star graph, On the problem of determining which \((n, k)\)-star graphs are Cayley graphs, AN ADAPTIVE HEURISTIC ALGORITHM WITH THE PROBABILISTIC SAFETY VECTOR FOR FAULT-TOLERANT ROUTING ON THE (n, k)-STAR GRAPH, Conditional fault-tolerant routing of (n,k)-star graphs

Cites Work

• On the connectivity and superconnected graphs with small diameter
• Super-connectivity and hyper-connectivity of vertex transitive bipartite graphs
• Vosperian and superconnected abelian Cayley digraphs
• Super-connectivity and super-edge-connectivity for some interconnection networks
• Cuts leaving components of given minimum order
• Restricted connectivity for three families of interconnection networks
• Linearly many faults in Cayley graphs generated by transposition trees
• FAULT RESILIENCY OF CAYLEY GRAPHS GENERATED BY TRANSPOSITIONS
• Circulants and their connectivities
• On the maximal connected component of a hypercube with faulty vertices III
• Synthesis of reliable networks - a survey
• On the maximal connected component of hypercube with faulty vertices (II)
• Increasing the connectivity of the star graphs
• On the maximal connected component of hypercube with faulty vertices