On mapping parallel algorithms into parallel architectures
Journal of Parallel and Distributed Computing
A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Mapping pyramid algorithms into hypercubes
Journal of Parallel and Distributed Computing
Distributed fault-tolerant embeddings of rings in hypercubes
Journal of Parallel and Distributed Computing
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
The art of parallel programming
The art of parallel programming
On the fault-diameter of the star graph
Information Processing Letters
Fault tolerance of the star graph interconnection network
Information Processing Letters
On some properties and algorithms for the star and pancake interconnection networks
Journal of Parallel and Distributed Computing
An Optimal Broadcasting Algorithm without Message Redundancy in Star Graphs
IEEE Transactions on Parallel and Distributed Systems
Optimal communication algorithms on star graphs using spanning tree constructions
Journal of Parallel and Distributed Computing
Balanced Spanning Trees in Complete and Incomplete Star Graphs
IEEE Transactions on Parallel and Distributed Systems
On the embedding of a class of regular graphs in a faulty hypercube
Journal of Parallel and Distributed Computing
Embedding a ring in a hypercube with both faulty links and faulty nodes
Information Processing Letters
A Routing and Broadcasting Scheme on Faulty Star Graphs
IEEE Transactions on Computers
Toward Optimal Broadcast in a Star Graph Using Multiple Spanning Trees
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
Communication Aspects of the Star Graph Interconnection Network
IEEE Transactions on Parallel and Distributed Systems
Broadcasting on the star and pancake interconnection networks
IPPS '95 Proceedings of the 9th International Symposium on Parallel Processing
Optimally Balanced Spanning Tree of the Star Network
IEEE Transactions on Computers
Longest Fault-Free Paths in Star Graphs with Edge Faults
IEEE Transactions on Computers
Fault-tolerant Hamiltonicity of twisted cubes
Journal of Parallel and Distributed Computing
Embedding Hamiltonian Paths in Faulty Arrangement Graphs with the Backtracking Method
IEEE Transactions on Parallel and Distributed Systems
On the VLSI Area and Bisection Width of Star Graphs and Hierarchical Cubic Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Fault-tolerant cycle embedding in the hypercube
Parallel Computing
Fault Hamiltonicity and Fault Hamiltonian Connectivity of the Arrangement Graphs
IEEE Transactions on Computers
Pancyclicity on Möbius cubes with maximal edge faults
Parallel Computing
Distributed Token Circulation in Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
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
A generalized fault-tolerant sorting algorithm on a product network
Journal of Systems Architecture: the EUROMICRO Journal
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
Hamiltonian Path Embedding and Pancyclicity on the Möbius Cube with Faulty Nodes and Faulty Edges
IEEE Transactions on Computers
Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
Information Processing Letters
Optimal fault-tolerant embedding of paths in twisted cubes
Journal of Parallel and Distributed Computing
Highly fault-tolerant cycle embeddings of hypercubes
Journal of Systems Architecture: the EUROMICRO Journal
Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes
Parallel Computing
Hamiltonian circuit and linear array embeddings in faulty k-ary n-cubes
Journal of Parallel and Distributed Computing
Fault-tolerant pancyclicity of augmented cubes
Information Processing Letters
Conditional fault-tolerant hamiltonicity of star graphs
Parallel Computing
Perfect load balancing on the star interconnection network
The Journal of Supercomputing
Fault-tolerant cycle embedding in dual-cube with node faults
International Journal of High Performance Computing and Networking
Largest connected component of a star graph with faulty vertices
International Journal of Computer Mathematics
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
Embedding geodesic and balanced cycles into hypercubes
WSEAS Transactions on Mathematics
Virtual Net: an efficient simulation for parallel computation
International Journal of Modelling and Simulation
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
Properties of a hierarchical network based on the star graph
Information Sciences: an International Journal
A family of Hamiltonian and Hamiltonian connected graphs with fault tolerance
The Journal of Supercomputing
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
Embedding of cycles in the faulty hypercube
ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture
The star-pyramid graph: an attractive alternative to the pyramid
ACSAC'05 Proceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture
Hi-index | 0.02 |
The star graph interconnection network has been recognized as an attractive alternative to the hypercube network. Previously, the star graph has been shown to contain a Hamiltonian cycle. In this paper, we consider an injured star graph with some faulty links and nodes. We show that even with fe驴n驴 3 faulty links, a Hamiltonian cycle still can be found in an n-star, and that with fv驴n驴 3 faulty nodes, a ring containing at most 4fv nodes less than that in a Hamiltonian cycle can be found (i.e., the ring contains at least n! 驴 4fv nodes). In general, in an n-star with fe faulty links and fv faulty nodes, where fe + fv驴n驴 3, our embedding is able to establish a ring containing at least n! 驴 4fv nodes.