A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Embedding meshes on the star graph
Journal of Parallel and Distributed Computing
On some properties and algorithms for the star and pancake interconnection networks
Journal of Parallel and Distributed Computing
Optimal communication algorithms on star graphs using spanning tree constructions
Journal of Parallel and Distributed Computing
Parallel computation: models and methods
Parallel computation: models and methods
Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs
IEEE Transactions on Parallel and Distributed Systems
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 Routing and Broadcasting Scheme on Faulty Star Graphs
IEEE Transactions on Computers
Near Embeddings of Hypercubes into Cayley Graphs on the Symmetric Group
IEEE Transactions on Computers
Optimal Broadcasting on the Star Graph
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
Fault-Tolerant Ring Embedding in a Star Graph with Both Link and Node Failures
IEEE Transactions on Parallel and Distributed Systems
Embed Longest Rings onto Star Graphs with Vertex Faults
ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
Pancyclicity on Möbius cubes with maximal edge faults
Parallel Computing
Hyper hamiltonian laceability on edge fault star graph
Information Sciences: an International Journal
Longest paths and cycles in faulty star graphs
Journal of Parallel and Distributed Computing
Embedding longest fault-free paths onto star graphs with more vertex faults
Theoretical Computer Science
Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges
IEEE Transactions on Computers
Conditional Edge-Fault Hamiltonicity of Matching Composition Networks
IEEE Transactions on Parallel and Distributed Systems
Pancyclicity of Restricted Hypercube-Like Networks under the Conditional Fault Model
SIAM Journal on Discrete Mathematics
Topological Structure and Analysis of Interconnection Networks
Topological Structure and Analysis of Interconnection Networks
Hi-index | 5.23 |
In this paper, we investigate the fault-tolerant edge-bipancyclicity of an n-dimensional star graph S"n. Given a set F comprised of faulty vertices and/or edges in S"n with |F|@?n-3 and any fault-free edge e in S"n-F, we show that there exist cycles of every even length from 6 to n!-2|F"v| in S"n-F containing e, where n=3. Our result is optimal because the star graph is both bipartite and regular with the common degree n-1. The length of the longest fault-free cycle in the bipartite S"n is n!-2|F"v| in the worst case, where all faulty vertices are in the same partite set. We also provide some sufficient conditions from which longer cycles with length from n!-2|F"v|+2 to n!-2|F"v| can be embedded.