Gray-code path embedding of a grid in a hypercube

ID: gray-code-path-embedding-of-a-grid-in-a-hypercube

The order is a Gray code through the four vertices of . Applying this identification independently in coordinate pairs makes a spanning subgraph of the hypercube graph . Therefore every vertex boundary in contains the corresponding boundary in .

New to topics? Read the docs here!