k-partite graphs

Input interpretation

k-partite graph

Definition

A k-partite graph is a graph whose graph vertices can be partitioned into k disjoint sets so that no two vertices within the same set are adjacent.

Related term

complete k-partite graph