Definition (Edge-boundary). Let G be a graph and let AV(G). The edge-boundary A of A is the set of edges xy such that yA.

If G=n or {0,1}n and i[n], then the i-th boundary iA is the set of edges xyA such that xy=±ei, i.e. iA consists of deges pointing in direction i.