Topological Properties of Hypercubes
IEEE Transactions on Computers
A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Optimum Broadcasting and Personalized Communication in Hypercubes
IEEE Transactions on Computers
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Distributed Fault-Tolerant Ring Embedding and Reconfiguration in Hypercubes
IEEE Transactions on Computers
Fault-tolerant hamiltonian laceability of hypercubes
Information Processing Letters
Embedding of Rings and Meshes onto Faulty Hypercubes Using Free Dimensions
IEEE Transactions on Computers
The super laceability of the hypercubes
Information Processing Letters
Graph Theory
On the bipanpositionable bipanconnectedness of hypercubes
Theoretical Computer Science
Long paths in hypercubes with a quadratic number of faults
Information Sciences: an International Journal
Computational complexity of long paths and cycles in faulty hypercubes
Theoretical Computer Science
The construction of mutually independent Hamiltonian cycles in bubble-sort graphs
International Journal of Computer Mathematics
Embedded paths and cycles in faulty hypercubes
Journal of Combinatorial Optimization
Mutually independent Hamiltonian cycles in dual-cubes
The Journal of Supercomputing
Fault-free mutually independent Hamiltonian cycles of faulty star graphs
International Journal of Computer Mathematics
Mutually independent Hamiltonian cycles in k-ary n-cubes when k is even
Computers and Electrical Engineering
Mutually independent hamiltonian cycles of binary wrapped butterfly graphs
Mathematical and Computer Modelling: An International Journal
Long cycles in hypercubes with optimal number of faulty vertices
Journal of Combinatorial Optimization
Hi-index | 0.00 |
Hsieh and Yu (2007) first claimed that an injured n-dimensional hypercube Q n contains (n驴1驴f)-mutually independent fault-free Hamiltonian cycles, where f≤n驴2 denotes the total number of permanent edge-faults in Q n for n驴4, and edge-faults can occur everywhere at random. Later, Kueng et al. (2009a) presented a formal proof to validate Hsieh and Yu's argument. This paper aims to improve this mentioned result by showing that up to (n驴f)-mutually independent fault-free Hamiltonian cycles can be embedded under the same condition. Let F denote the set of f faulty edges. If all faulty edges happen to be incident with an identical vertex s, i.e., the minimum degree of the survival graph Q n 驴F is equal to n驴f, then Q n 驴F contains at most (n驴f)-mutually independent Hamiltonian cycles starting from s. From such a point of view, the presented result is optimal. Thus, not only does our improvement increase the number of mutually independent fault-free Hamiltonian cycles by one, but also the optimality can be achieved.