Sciweavers

AMC
2007
127views more  AMC 2007»
13 years 10 months ago
Edge-pancyclicity and Hamiltonian laceability of the balanced hypercubes
The balanced hypercube BHn is a variant of the hypercube Qn. Huang and Wu proved that BHn has better properties than Qn with the same number of links and processors. In particular...
Min Xu, Xiao-Dong Hu, Jun-Ming Xu
ENDM
2007
70views more  ENDM 2007»
13 years 11 months ago
Hamiltonian fault-tolerance of hypercubes
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...
Tomás Dvorák, Petr Gregor
JGT
2006
81views more  JGT 2006»
13 years 11 months ago
A Ramsey-type result for the hypercube
We prove that for every fixed k and 5 and for sufficiently large n, every edge coloring of the hypercube Qn with k colors contains a monochromatic cycle of length 2 . This answer...
Noga Alon, Rados Radoicic, Benny Sudakov, Jan Vond...