Information and Computation
A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
On the fault-diameter of the star graph
Information Processing Letters
Embedding an Arbitrary Binary Tree into the Star Graph
IEEE Transactions on Computers
IEEE Transactions on Computers
Hyper hamiltonian laceability on edge fault star graph
Information Sciences: an International Journal
On Some Combinatorial Properties of the Star Graph
ISPAN '05 Proceedings of the 8th International Symposium on Parallel Architectures,Algorithms and Networks
A comparative study of job allocation and migration in the pancake network
Information Sciences: an International Journal
A study of fault tolerance in star graph
Information Processing Letters
Substar Reliability Analysis in Star Networks
Information Sciences: an International Journal
Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
Information Sciences: an International Journal
A new performance measure for characterizing fault rings in interconnection networks
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
Diagnosability of star graphs with missing edges
Information Sciences: an International Journal
Fault tolerance in bubble-sort graph networks
Theoretical Computer Science
Hi-index | 0.07 |
The star graph is an attractive underlying topology for distributed systems. Robustness of the star graph under link failure model is addressed. Specifically, the minimum number of faulty links, f(n,k), that make every (n-k)-dimensional substar S"n"-"k faulty in an n-dimensional star network S"n, is studied. It is shown that f(n,1)=n+2. Furthermore, an upper bound is given for f(n,2) with complexity of O(n^3) which is an improvement over the straightforward upper bound of O(n^4) derived in this paper.