Bipartite_half