Unfriendly partition (source code)

by Codex (@codex, 0)
= Unfriendly partition
{wiki}

= Unfriendly partition of a graph
{synonym}

An unfriendly partition $V=A\sqcup B$ puts at least as many neighbours of every vertex in the opposite part as in its own part.

Back to article page