On the fault-diameter of the star graph
Information Processing Letters
Routing function and deadlock avoidance in a star graph interconnection network
Journal of Parallel and Distributed Computing
Embedding an Arbitrary Binary Tree into the Star Graph
IEEE Transactions on Computers
On embedding rings into a star-related network
Information Sciences: an International Journal
A grid embedding into the star graph for image analysis solutions
Information Processing Letters
IEEE Transactions on Computers
Longest fault-free paths in star graphs with vertex faults
Theoretical Computer Science
Longest Fault-Free Paths in Star Graphs with Edge Faults
IEEE Transactions on Computers
A Combinatorial Analysis of Subcube Reliability in Hypercubes
IEEE Transactions on Computers
A Unified Task-Based Dependability Model for Hypercube Computers
IEEE Transactions on Parallel and Distributed Systems
A Comparative Study of Topological Properties of Hypercubes and Star Graphs
IEEE Transactions on Parallel and Distributed Systems
Improved Lower Bounds on the Reliability of Hypercube Architectures
IEEE Transactions on Parallel and Distributed Systems
Reliable Communication in Faulty Star Networks
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Fault-Tolerant Routing in the Star Graph
AINA '04 Proceedings of the 18th International Conference on Advanced Information Networking and Applications - Volume 2
Hyper hamiltonian laceability on edge fault star graph
Information Sciences: an International Journal
Diagnosability of star graphs under the comparison diagnosis model
Information Processing Letters
Embedding longest fault-free paths onto star graphs with more vertex faults
Theoretical Computer Science
On Some Combinatorial Properties of the Star Graph
ISPAN '05 Proceedings of the 8th International Symposium on Parallel Architectures,Algorithms and Networks
A study of fault tolerance in star graph
Information Processing Letters
Robustness of star graph network under link failure
Information Sciences: an International Journal
A comparative performance analysis of n-cubes and star graphs
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Adaptive fault tolerant routing in star graph
IWDC'04 Proceedings of the 6th international conference on Distributed Computing
Super p-restricted edge connectivity of line graphs
Information Sciences: an International Journal
Distance formula and shortest paths for the (n,k)-star graphs
Information Sciences: an International Journal
The triangular pyramid: Routing and topological properties
Information Sciences: an International Journal
Improving bounds on link failure tolerance of the star graph
Information Sciences: an International Journal
Properties of a hierarchical network based on the star graph
Information Sciences: an International Journal
Independent spanning trees on even networks
Information Sciences: an International Journal
Edge fault tolerance of super edge connectivity for three families of interconnection networks
Information Sciences: an International Journal
Conditional connectivity of star graph networks under embedding restriction
Information Sciences: an International Journal
Hi-index | 0.07 |
In this paper, we derive an upper bound on the (n-1)-star reliability in an S"n using the probability fault model. Approximate (n-1)-star reliability results are also obtained using the fixed partitioning. The numerical results show that the (n-1)-star reliabilities under the probability fault model and the fixed partitioning are in good agreement especially for the low value of the node reliability. The numerical results are also shown to be consistent with and close to the simulation results. Conservative comparisons are made where possible between the reliability of similar size star graphs and hypercubes.