5 research outputs found

    A new view of hypercube genus

    Full text link
    Beineke, Harary and Ringel discovered a formula for the minimum genus of a torus in which the nn-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 nn, the entire 2-skeleton decomposes into (n−1)/2(n-1)/2 copies of the surface, and the intersection of any two copies is the hypercube graph.Comment: 8 pages, 6 figure
    corecore