A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security
Information Sciences: an International Journal
Node-to-Node Internally Disjoint Paths Problem in Bubble-Sort Graphs
PRDC '04 Proceedings of the 10th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC'04)
Embedding longest fault-free paths onto star graphs with more vertex faults
Theoretical Computer Science
An algorithm for disjoint paths in bubble-sort graphs
Systems and Computers in Japan
Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
Information Processing Letters
A study of fault tolerance in star graph
Information Processing Letters
Hamiltonian laceability of bubble-sort graphs with edge faults
Information Sciences: an International Journal
Robustness of star graph network under link failure
Information Sciences: an International Journal
SFCS '86 Proceedings of the 27th Annual Symposium on Foundations of Computer Science
Fault-tolerant embedding of paths in crossed cubes
Theoretical Computer Science
Fault-free Hamiltonian cycles in twisted cubes with conditional link faults
Theoretical Computer Science
Graph Theory
Fault-free longest paths in star networks with conditional link faults
Theoretical Computer Science
Improving bounds on link failure tolerance of the star graph
Information Sciences: an International Journal
A kind of conditional fault tolerance of alternating group graphs
Information Processing Letters
Conditional connectivity of star graph networks under embedding restriction
Information Sciences: an International Journal
Fault tolerance in k-ary n-cube networks
Theoretical Computer Science
Hi-index | 5.23 |
The bubble-sort graph B"n is one of the attractive underlying topologies for distributed systems. F"B(n,k) (resp. f"B(n,k)) is the minimum number of faulty nodes (resp. links) that make every (n-k)-dimensional sub-bubble-sort graph faulty in B"n under node (resp. link) failure model. In this paper, we proved that F"B(n,0)=f"B(n,0)=1, F"B(n,1)=f"B(n,1)=n for n=4, F"B(n,2)@?f"B(n,2)@?n(2n-3) for n=6, F"B(n,n-2)=n!/2 for n=3, f"B(n,n-2)=(n-1)n!/2 for n=3, F"B(n,n-1)=n! for n=2, and F"B(n,k)@?f"B(n,k)@?@?(k+1)/2@?k!C"k^n for n=6 and 3@?k@?n-3.