complete bipartite graph


The complete bipartite graphMathworldPlanetmath Kn,m is a graph with two sets of vertices, one with n members and one with m, such that each vertex in one set is adjacent to every vertex in the other set and to no vertex in its own set. As the name implies, Kn,m is bipartite.

Examples of complete bipartite graphs:

K2,5:

\xymatrix&CA\ar@-[ur]\ar@-[r]\ar@-[dr]\ar@-[ddr]\ar@-[dddr]&D&EB\ar@-[uuur]\ar@-[uur]\ar@-[ur]\ar@-[r]\ar@-[dr]&F&G

K3,3:

\xymatrixA\ar@-[r]\ar@-[dr]\ar@-[ddr]&DB\ar@-[ur]\ar@-[r]\ar@-[dr]&EC\ar@-[uur]\ar@-[ur]\ar@-[r]&F
Title complete bipartite graph
Canonical name CompleteBipartiteGraph
Date of creation 2013-03-22 12:17:13
Last modified on 2013-03-22 12:17:13
Owner yark (2760)
Last modified by yark (2760)
Numerical id 7
Author yark (2760)
Entry type Definition
Classification msc 05C15