For a connected bipartite graph G, the halved graph G^+ and G^- are the two connected components of the distance 2-graph of G.

bipartite double graph | distance k-graph | double graph | halved cube graph