Complete Multipartite Graph

A complete multipartite graph is a graph that is a complete k-partite graph for some positive integer k (Chartrand and Zhang 2008, p. 41).

See also

Complete k-Partite Graph

Explore with Wolfram|Alpha


Chartrand, G. and Zhang, P. Chromatic Graph Theory. Boca Raton, FL: Chapman and Hall/CRC, 2008.

Cite this as:

Weisstein, Eric W. "Complete Multipartite Graph." From MathWorld--A Wolfram Web Resource.