Category:Bipartite Graphs

From ProofWiki
Jump to navigation Jump to search

This category contains results about Bipartite Graphs.
Definitions specific to this category can be found in Definitions/Bipartite Graphs.

A bipartite graph is a graph $G = \struct {V, E}$ where:

$V$ is partitioned into two sets $A$ and $B$ such that:
each edge is incident to a vertex in $A$ and a vertex in $B$.


This category has the following 3 subcategories, out of 3 total.