Category:Bipartite graphs

**bipartite graph**
	graph whose vertices can be divided into two disjoint and independent sets
	Upload media
	Wikipedia
Subclass of	perfect graph; multipartite graph; triangle-free graph; parity graph;
Authority file
	Q174733; BabelNet ID: 01786867n
	Reasonator; Scholia; Wikidocumentaries; PetScan; statistics; WikiMap; Locator tool; KML file; Search depicted;

Subcategories

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

C

Complete bipartite graphs‎ (3 C, 35 F)
Crown graphs‎ (1 C)

H

Heawood graph‎ (4 C, 10 F)
Hypercube graphs‎ (3 C, 1 P, 53 F)

N

Nauru graph‎ (1 C, 13 F)

R

Related to bipartite graphs‎ (2 F)

Media in category "Bipartite graphs"

The following 39 files are in this category, out of 39 total.

Bennuelle beta1.png 528 × 435; 10 KB
Bilayer cross counting, non-map.svg 1,833 × 769; 367 KB
Biparite graph.png 123 × 97; 7 KB
Bipartite graph with matching.svg 216 × 166; 3 KB
Bipartite graph.jpg 444 × 538; 174 KB
Bipartite line graph.svg 1,078 × 615; 2 KB
Bipartite-dimension-bipartite-graph.svg 58 × 108; 16 KB
Bipartite-dimension-black-biclique.svg 58 × 108; 13 KB
Bipartite-dimension-blue-biclique.svg 58 × 108; 13 KB
Bipartite-dimension-green-biclique.svg 58 × 108; 13 KB
Bipartite-dimension-red-biclique.svg 46 × 86; 4 KB
Cellular automata symbolic De Bruijn diagram rule 110.png 418 × 214; 11 KB
CompatibilityGraph.png 162 × 78; 1 KB
Complete bipartite graph K32-001.svg 1,100 × 900; 5 KB
Complete bipartite graph K32-RG001.svg 1,100 × 900; 6 KB
Equivalence.png 897 × 261; 37 KB
Exact-cover-bigraph-solved.svg 630 × 630; 4 KB
Exact-cover-bigraph.svg 630 × 630; 4 KB
Grafo bipartito.jpg 217 × 246; 8 KB
Grafo con dos subconjuntos.jpg 238 × 248; 10 KB
Graphisomorphism1.png 83 × 225; 3 KB
Gráfico bipartido para cobertura exata.png 630 × 630; 51 KB
HinhVeCM.png 230 × 174; 11 KB
HinhVeCM1.png 230 × 174; 9 KB
Koenigs-theorem-graph.png 450 × 306; 15 KB
Koenigs-theorem-graph.svg 450 × 306; 2 KB
Koenigs-theorem-proof2.svg 325 × 359; 9 KB
Matching maxiimo.PNG 217 × 233; 5 KB
Matching maximo.PNG 217 × 233; 5 KB
Minimum cut in a bipartite graph.svg 2,488 × 1,463; 43 KB
Simple bipartite graph; no crossings.svg 1,001 × 252; 11 KB
Simple bipartite graph; two layers.svg 814 × 402; 12 KB
Simple-bipartite-graph.svg 600 × 600; 2 KB
Tanner graph example.PNG 566 × 287; 20 KB
Zarankiewicz FigureA.png 140 × 190; 3 KB
Zarankiewicz FigureB.png 140 × 190; 4 KB
Zarankiewicz FigureC.png 140 × 190; 5 KB
Zarankiewicz K4 7.svg 512 × 512; 2 KB
Zarankiewicz-4-3.svg 612 × 306; 5 KB