A -partite graph is a graph
whose graph vertices can be partitioned into
disjoint
sets so that no two vertices within the same set are adjacent.
Determining whether a graph is -partite for
is NP-complete (Karp
1972).
A -partite graph is a graph
whose graph vertices can be partitioned into
disjoint
sets so that no two vertices within the same set are adjacent.
Determining whether a graph is -partite for
is NP-complete (Karp
1972).
Weisstein, Eric W. "k-Partite Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/k-PartiteGraph.html