Noun
bipartization (plural bipartizations) (mathematics) The removal of vertices from a graph in order to make it bipartite