Embedding multidimensional grids into optimal hypercubes

Zevi Miller, Dan Pritikin, I. H. Sudborough

Let $G$ and $H$ be graphs, with $|V(H)|\ge |V(G)|$, and $f:V(G)\to V(H)$ a one to one map of their vertices. Let $dilation(f)=max\{dis{t}_H(f(x),f(y)):xy\in E(G)\}$,…