A study of fault tolerance in star graph

DOI10.1016/J.IPL.2006.12.013MaRDI QIDQ846005zbMATH OpenOpenAlexFDO

Authors Shahram Latifi

Publication date 29 January 2010

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

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

zbMATH Keywords

permutationfault toleranceinterconnection networksstar 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) Network design and communication in computer systems (68M10)

Recommendations

• Fault Tolerance on Star Graphs
• Fault tolerance of the star graph interconnection network
• Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
• Fault tolerant analysis of star networks
• A kind of conditional fault tolerance of (n, k)-star graphs
• The structure of optimal edge fault tolerant graphs of star networks
• Fault-tolerance of (n, k)-star networks
• Distributed Computing – IWDC 2005
• On fault tolerance of \((n,k)\)-star networks
• Improving bounds on link failure tolerance of the star graph

Cites work

• A fault-tolerant broadcast scheme in the star graph under the single-port, half-duplex communication model
• A group-theoretic model for symmetric interconnection networks
• Embedding an arbitrary binary tree into the star graph
• Hyper Hamiltonian laceability on edge fault star graph
• On the fault-diameter of the star graph

Cited in

(33)

• Largest connected component of a star graph with faulty vertices
• Fault-tolerance of \((n, k)\)-star networks
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• Restricted connectivity of Cayley graph generated by transposition trees
• Link failure tolerance in the arrangement graphs
• Fault tolerance in the arrangement graphs
• Fault-tolerant extensions of star networks
• Subnetwork reliability analysis of star networks
• The preclusion numbers and edge preclusion numbers in a class of Cayley graphs
• Substar reliability analysis in star networks
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• Robustness of star graph network under link failure
• Fault tolerance of the star graph interconnection network
• On the problem of determining which \((n, k)\)-star graphs are Cayley graphs
• Conditional fault Hamiltonicity of the star graph.
• On the construction of all shortest node-disjoint paths in star networks
• Subnetwork preclusion for bubble-sort networks
• Generalized measures for fault tolerance of star networks
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Fault tolerance in \(k\)-ary \(n\)-cube networks
• Path and cycle fault tolerance of bubble-sort graph networks
• Fault tolerance in bubble-sort graph networks
• scientific article; zbMATH DE number 2170426 (Why is no real title available?)
• Improving bounds on link failure tolerance of the star graph
• Conditional fault tolerance in a class of Cayley graphs
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph networks
• Subnetwork Preclusion of (n,k)-Star Networks
• The pessimistic diagnosabilities of some general regular graphs
• Fault tolerant analysis of star networks
• On the fault-diameter of the star graph
• Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
• Structure connectivity and substructure connectivity of wheel networks
• On fault tolerance of \((n,k)\)-star networks

This page was built for publication: A study of fault tolerance in star graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q846005)