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$.

Subcategories

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

C

Complete Bipartite Graphs‎ (2 C, 12 P)
Cycle Graph is Bipartite iff Order is Even‎ (3 P)

E

Examples of Bipartite Graphs‎ (2 P)

Pages in category "Bipartite Graphs"

The following 5 pages are in this category, out of 5 total.

C

E

Edgeless Graph is Bipartite

G

Graph is Bipartite iff No Odd Cycles

Retrieved from "https://proofwiki.org/w/index.php?title=Category:Bipartite_Graphs&oldid=547758"

Graph Theory