A blow-up replaces each vertex of a graph by an independent set, and each original edge by all edges between the corresponding two sets. Replacing every vertex of by vertices gives the balanced complete multipartite blow-up .
New to topics? Read the docs here!