Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Fault-Free Hamiltonian Cycles in Faulty Arrangement Graphs
IEEE Transactions on Parallel and Distributed Systems
Graph Theory With Applications
Graph Theory With Applications
Linear array and ring embeddings in conditional faulty hypercubes
Theoretical Computer Science
The super laceability of the hypercubes
Information Processing Letters
Longest paths and cycles in faulty hypercubes
PDCN'06 Proceedings of the 24th IASTED international conference on Parallel and distributed computing and networks
Highly fault-tolerant cycle embeddings of hypercubes
Journal of Systems Architecture: the EUROMICRO Journal
Hamiltonian laceability of bubble-sort graphs with edge faults
Information Sciences: an International Journal
Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
Computers & Mathematics with Applications
Conditional fault-tolerant hamiltonicity of star graphs
Parallel Computing
Edge-bipancyclicity of a hypercube with faulty vertices and edges
Discrete Applied Mathematics
Long paths in hypercubes with conditional node-faults
Information Sciences: an International Journal
Some results on topological properties of folded hypercubes
Information Processing Letters
Longest fault-free paths in hypercubes with vertex faults
Information Sciences: an International Journal
Path embedding on folded hypercubes
TAMC'07 Proceedings of the 4th international conference on Theory and applications of models of computation
Conditional edge-fault-tolerant Hamiltonicity of dual-cubes
Information Sciences: an International Journal
A note on cycle embedding in hypercubes with faulty vertices
Information Processing Letters
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
Hamiltonian cycles in hypercubes with 2n-4 faulty edges
Information Sciences: an International Journal
On the mutually independent Hamiltonian cycles in faulty hypercubes
Information Sciences: an International Journal
The 2-path-bipanconnectivity of hypercubes
Information Sciences: an International Journal
Fault-tolerant cycle embedding in the faulty hypercubes
Information Sciences: an International Journal
Hamiltonian cycles in hypercubes with faulty edges
Information Sciences: an International Journal
Disjoint cycles in hypercubes with prescribed vertices in each cycle
Discrete Applied Mathematics
Paired many-to-many disjoint path covers in faulty hypercubes
Theoretical Computer Science
On the maximum number of fault-free mutually independent Hamiltonian cycles in the faulty hypercube
Journal of Combinatorial Optimization
Hi-index | 0.90 |
It is known that every hypercube Qn is a bipartite graph. Assume that n ≥ 2 and F is a subset of edges with |F| ≤ n - 2. We prove that there exists a hamiltonian path in Qn - F between any two vertices of different partite sets. Moreover, there exists a path of length 2n - 2 between any two vertices of the same partite set. Assume that n ≥ 3 and F is a subset of edges with |F| ≤ n - 3. We prove that there exists a hamiltonian path in Qn - {υ} - F between any two vertices in the partite set without υ. Furthermore, all bounds are tight.