The Graph obtained by dividing a set of Vertices into pairwise disjoint subsets with Vertices of degree , ..., , satisfying
and with two Vertices joined Iff they lie in distinct Vertex sets. SuchGraphs are denoted .See also Bipartite Graph, Complete Graph, Complete k-Partite Graph, k-Partite Graph