nLab
bipartite graph

A bipartite graph is a graph GG whose vertices can be 2-colored, i.e., such that there exists a graph homomorphism GK 2G \to K_2. Note that a bipartite graph cannot have any loops, although it may have multiple edges.

References

  • R. Diestel, Graph Theory , GTM 173 Springer Heidelberg 2000².

  • F. W. Lawvere, Categories of Spaces may not be Generalized Spaces as Exemplified by Directed Graphs , Revista Colombiana de Matemáticas XX 1986 pp.179-186. Reprinted with an author comment as TAC Reprint no.9 (2005) pp.1-7. (pdf)

Last revised on September 21, 2015 at 12:45:28. See the history of this page for a list of all contributions to it.