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

bipartite double graph | double graph | graph distance graph | halved cube graph