2 search results - page 1 / 1 » Embedded paths and cycles in faulty hypercubes |
88
Voted
JCO
2010
14 years 11 months ago
2010
An important task in the theory of hypercubes is to establish the maximum integer fn such that for every set F of f vertices in the hypercube Qn, with 0 ≤ f ≤ fn, there exists ...
79
Voted
ENDM
2007
15 years 11 days ago
2007
Given a set F of faulty edges or faulty vertices in the hypercube Qn and a pair of vertices u, v, is there a hamiltonian cycle or a hamiltonian path between u and v in Qn −F? We...