A new view of hypercube genus
Combinatorics
2024-01-02 v1
Abstract
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.
Keywords
Cite
@article{arxiv.2401.00070,
title = {A new view of hypercube genus},
author = {Richard H. Hammack and Paul C. Kainen},
journal= {arXiv preprint arXiv:2401.00070},
year = {2024}
}
Comments
8 pages, 6 figures