# k-partite graph

A $k$-partite graph is a graph with a chromatic number^{} of $k$.

An alternate definition of a $k$-partite graph is a graph where the vertices are partitioned into $k$ subsets with the following conditions:

These two definitions are equivalent^{}. Informally, we see that a colour can be assigned to all the vertices in each subset, since they are not adjacent to one another. Furthermore, this is also an optimal colouring, since the second condition holds.

An example of a 4-partite graph: