  The Hales numbered $n$-dimensional hypercube and the corresponding adjacencymatrix exhibit interesting recursive structures in $n$. These structures leadto a very simple proof of the well-known bandwidth formula for hypercube, whoseproof was thought to be surprisingly difficult. A related problem calledhypercube antibandwidth, for which Harper proposed an algorithm, is alsoreexamined in the light of the above recursive structures, and a close formsolution is found.
These structures lead to a very simple proof of the well-known bandwidth formula for hypercube, whose proof was thought to be surprisingly difficult. A related problem called hypercube antibandwidth, for which Harper proposed an algorithm, is also reexamined in the light of the above recursive structures, and a close form solution is found.