5 research outputs found
A new view of hypercube genus
Beineke, Harary and Ringel discovered a formula for the minimum genus of a
torus in which the -dimensional hypercube graph can be embedded. We give a
new proof of the formula by building this surface as a union of certain faces
in the hypercube's 2-skeleton. For odd dimension , the entire 2-skeleton
decomposes into copies of the surface, and the intersection of any
two copies is the hypercube graph.Comment: 8 pages, 6 figure