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
Topics in distributed algorithms
Topics in distributed algorithms
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
Embedding an Arbitrary Binary Tree into the Star Graph
IEEE Transactions on Computers
Parallel computation: models and methods
Parallel computation: models and methods
Resource Deadlocks and Performance of Wormhole Multicast Routing Algorithms
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
Near Embeddings of Hypercubes into Cayley Graphs on the Symmetric Group
IEEE Transactions on Computers
Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers
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
Hamiltonian laceability on edge fault star graph
ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
Substar Reliability Analysis in Star Networks
Information Sciences: an International Journal
Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model
Theoretical Computer Science
Optimal fault-tolerant Hamiltonicity of star graphs with conditional edge faults
The Journal of Supercomputing
Fault-Tolerant Hamiltonicity of Augmented Cubes under the Conditional Fault Model
ICA3PP '09 Proceedings of the 9th International Conference on Algorithms and Architectures for Parallel Processing
Conditional edge-fault Hamiltonicity of augmented cubes
Information Sciences: an International Journal
Properties of a hierarchical network based on the star graph
Information Sciences: an International Journal
Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
Information Sciences: an International Journal
Conditional matching preclusion for the arrangement graphs
Theoretical Computer Science
Edge-bipancyclicity of star graphs with faulty elements
Theoretical Computer Science
Fault-Free pairwise independent hamiltonian paths on faulty hypercubes
ACSAC'06 Proceedings of the 11th Asia-Pacific conference on Advances in Computer Systems Architecture
Fault tolerance in bubble-sort graph networks
Theoretical Computer Science
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
Node-disjoint paths in a level block of generalized hierarchical completely connected networks
Theoretical Computer Science
Hi-index | 5.23 |
The n-dimensional star graph Sn belongs to a class of bipartite graphs, and it is recognized as an attractive alternative to the hypercube. Since S1, S2, and S3 have trivial structures, we focus our attention on Sn with n ≥ 4 in this paper. Let F(Sn) be the set of vertex faults. Previously, it was shown that when |F(Sn)| ≤ n -5, Sn with n ≥ 6 can embed a longest fault-free path of length at least n! -2|F(Sn)| -1 (respectively, n! -2|F(Sn)| -2) between two arbitrary vertices in different partite sets (respectively, the same partite set) [Longest fault-free paths in star graphs with vertex faults, Theoretical Computer Science 262 (2001) 215-227]. In this paper, we improve the above result by tolerating more faults (|F(Sn)|≤ n -3) to embed a longest fault-free path between two arbitrary vertices in Sn, n ≥ 4.