A study of fault tolerance in star graph

DOI10.1016/J.IPL.2006.12.013zbMATH Open1184.68115OpenAlexW2068391163MaRDI QIDQ846005FDOQ846005

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

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

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)

Cites Work

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

Cited In (26)

• On the problem of determining which \((n, k)\)-star graphs are Cayley graphs
• Subnetwork preclusion for bubble-sort networks
• Fault tolerance in \(k\)-ary \(n\)-cube networks
• Title not available (Why is that?)
• Fault tolerance in the arrangement graphs
• Restricted connectivity of Cayley graph generated by transposition trees
• Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
• \(g\)-good-neighbor conditional diagnosability of star graph networks under PMC model and MM\(^*\) model
• Structure connectivity and substructure connectivity of wheel networks
• Subnetwork Preclusion of (n,k)-Star Networks
• Conditional fault tolerance in a class of Cayley graphs
• Path and cycle fault tolerance of bubble-sort graph networks
• On the fault-diameter of the star graph
• Fault tolerance of the star graph interconnection network
• Substar reliability analysis in star networks
• Improving bounds on link failure tolerance of the star graph
• Link Failure Tolerance in the Arrangement Graphs
• On the construction of all shortest node-disjoint paths in star networks
• The \(h\)-extra connectivity and \(h\)-extra conditional diagnosability of bubble-sort star graphs
• The preclusion numbers and edge preclusion numbers in a class of Cayley graphs
• The pessimistic diagnosabilities of some general regular graphs
• Structure connectivity and substructure connectivity of bubble-sort star graph networks
• Fault-tolerant extensions of star networks
• Robustness of star graph network under link failure
• Fault tolerance in bubble-sort graph networks
• The 2-good-neighbor connectivity and 2-good-neighbor diagnosability of bubble-sort star graph 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)