bipartite graph

graph whose vertices can be divided into two disjoint and independent sets

Facts

7 properties
Does not have part
odd cycle[12]
Has characteristic
chromatic number[8]
Has part(s) of the class
edge, disjoint sets[10][11]
Opposite of
co-bipartite graph[7]
Studied by
graph theory[9]
🏷️ Also known as
en bigraph en bicolorable graph en odd-cycle-free graph en bipartite network en bipartite graph en bi-partite ar بيان شطراني ar بيان ذو فرعين cs sudý graf cs bipartitní graf da todelt graf de paarer Graph de bipartiter Graph es grafo bipartito fa گراف دوبخشی fr graphe biparti he גרף דו-צדדי he גרף דו־צדדי hu páros gráf hu kétrészes gráf
🔖 Identifiers · 19
GND ID
4145661-0
OpenAlex ID
C197657726
Image (Wikimedia Commons)
HinhVeCM.png ↗
Australian Educational Vocabulary ID
scot/15486
BabelNet ID
01786867n
Dictionary of Algorithms and Data Structures ID
bipartgraph
Encyclopedia of Mathematics article ID
Graph,_bipartite
Freebase ID
/m/01kdsb
Graphclasses.org ID
gc_69, gc_416, gc_70
Great Russian Encyclopedia portal ID
dvudol-nyi-graf-9499cc
Lexikon der Mathematik entry ID
2289
Show all 19 identifiers +7
Microsoft Academic ID (discontinued)
197657726
PlanetMath ID
BipartiteGraph
Topic's main category
Category:Bipartite graphs
Wolfram Language entity code
Entity["GraphClass", "Bipartite"]

Report an error or request removal Lineage (PROV-JSON)

Press Enter · cited answer in seconds

Summary

bipartite graph is a graph class closed under taking subgraphs[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). bipartite graph. Retrieved November 19, 2026, from https://4ort.xyz/entity/bipartite-graph
MLA “bipartite graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 19 Nov. 2026, https://4ort.xyz/entity/bipartite-graph.
BibTeX @misc{4ortxyz_bipartite-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{bipartite graph}}, year = {2026}, url = {https://4ort.xyz/entity/bipartite-graph}, note = {Accessed: 2026-11-19}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): bipartite graph — https://4ort.xyz/entity/bipartite-graph (retrieved 2026-11-19)

Canonical URL: https://4ort.xyz/entity/bipartite-graph · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 7w ago · Printstream · 2026-09-27 view diff on Wikidata ↗
    Maintained by WikiProject → WikiProject Mathematics
    GND ID → 4145661-0
    Instance of → graph class closed under taking subgraphs
    Subclass of → bisplit graph, multipartite graph, triangle-free graph +1
    + 6 other properties edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #56529: Import GNDs from dewiki"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.