Fault-Tolerant Routing in DeBruijn Comrnunication Networks
IEEE Transactions on Computers
A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
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
Fault-tolerant multicasting on hypercubes
Journal of Parallel and Distributed Computing
Wildcard Dimensions, Coding Theory and Fault-Tolerant Meshes and Hypercubes
IEEE Transactions on Computers
Conditional fault diameter of star graph networks
Journal of Parallel and Distributed Computing
Embedding an Arbitrary Binary Tree into the Star Graph
IEEE Transactions on Computers
Distributed Ring Embedding in Faulty De Bruijn Networks
IEEE Transactions on Computers
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
Near Embeddings of Hypercubes into Cayley Graphs on the Symmetric Group
IEEE Transactions on Computers
Safety Levels-An Efficient Mechanism for Achieving Reliable Broadcasting in Hypercubes
IEEE Transactions on Computers
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
Fault Hamiltonicity and Fault Hamiltonian Connectivity of the Arrangement Graphs
IEEE Transactions on Computers
Longest paths and cycles in faulty star graphs
Journal of Parallel and Distributed Computing
Fault-Hamiltonicity of Hypercube-Like Interconnection Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Embedding longest fault-free paths onto star graphs with more vertex faults
Theoretical Computer Science
Optimal Path Embedding in Crossed Cubes
IEEE Transactions on Parallel and Distributed Systems
Many-to-Many Disjoint Path Covers in Hypercube-Like Interconnection Networks with Faulty Elements
IEEE Transactions on Parallel and Distributed Systems
Optimal fault-tolerant embedding of paths in twisted cubes
Journal of Parallel and Distributed Computing
Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes
Journal of Parallel and Distributed Computing
Proof that pyramid networks are 1-Hamiltonian-connected with high probability
Information Sciences: an International Journal
Conditional fault-tolerant hamiltonicity of star graphs
Parallel Computing
Constructing vertex-disjoint paths in (n, k)-star graphs
Information Sciences: an International Journal
Substar Reliability Analysis in Star Networks
Information Sciences: an International Journal
Largest connected component of a star graph with faulty vertices
International Journal of Computer Mathematics
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
Two-node-Hamiltonicity of enhanced pyramid networks
Information Sciences: an International Journal
Conditional edge-fault Hamiltonicity of augmented cubes
Information Sciences: an International Journal
Hamiltonicity of matching composition networks with conditional edge faults
TAMC'08 Proceedings of the 5th international conference on Theory and applications of models of computation
Pancyclicity and bipancyclicity of conditional faulty folded hypercubes
Information Sciences: an International Journal
Edge-bipancyclicity of star graphs with faulty elements
Theoretical Computer Science
Node-disjoint paths in a level block of generalized hierarchical completely connected networks
Theoretical Computer Science
Hi-index | 14.99 |
In this paper, we aim to embed longest fault-free paths in an n-dimensional star graph with edge faults. When $n\geq6$ and there are $n-3$ edge faults, a longest fault-free path can be embedded between two arbitrary distinct vertices, exclusive of two exceptions in which at most two vertices are excluded. Since the star graph is regular of degree $n-1$, $n-3$ (edge faults) is maximal in the worst case. When $n\geq6$ and there are $n-4$ edge faults, a longest fault-free path can be embedded between two arbitrary distinct vertices. The situation of $n