bipartite graph

graph whose vertices can be divided into two disjoint and independent sets
rdfs:label
"bipartite graph"@en
skos:altLabel
"bi-partite"@en
"bicolorable graph"@en
"bigraph"@en
"bipartite network"@en
"odd-cycle-free graph"@en
schema:description
"graph whose vertices can be divided into two disjoint and independent sets"@en
schema:dateModified "2026-09-27T09:40:58+00:00"^^xsd:dateTime
schema:version 2549957289
wikibase:identifiers 22
wikibase:sitelinks 33
wikibase:statements 38
p:P10283 wd:statement/Q174733-86235576-5927-4904-B5B0-3E1DF7AB99C8
p:P10376 wd:statement/Q174733-27b87b04-4cb9-65f9-9bb8-2dbb585e2535
wd:statement/Q174733-de4e70dd-4632-54ef-0ff1-86583d4b1512
wd:statement/Q174733-f1b29f89-4092-fd69-23a0-08b2083c2dda
p:P11514 wd:statement/Q174733-B0067EE5-54D9-4736-B111-EDEE0F457B67
p:P12975 wd:statement/Q174733-008ad939-4e06-f463-8f5d-14d352d541cb
p:P13104 wd:statement/Q174733-294ddadc-4806-c8f9-7b99-96adf277d531
wd:statement/Q174733-66fe2b9e-4d5e-fe53-e097-ffe07e2f7446
wd:statement/Q174733-7B93DDB4-F5A8-48B4-BB0E-07D17F490691
p:P1552 wd:statement/Q174733-65706d51-4fe5-419a-abc8-1aaa2718a2d7
p:P18 wd:statement/Q174733-FC6A4F39-A984-448E-A281-3B7D6E763B9F
p:P227 wd:statement/Q174733-9F57D4C0-C0CA-4210-842F-CFFD2FEE46D4
p:P2579 wd:statement/Q174733-27B69BB7-659C-4FE6-87B8-460DF1A6AA91
p:P2581 wd:statement/Q174733-7F3443D5-3C85-4D0A-8BF0-55A49D6CF1B6
p:P2670 wd:statement/Q174733-4CEC1090-DC99-4845-9061-82714C481F00
wd:statement/Q174733-DF002D54-27E8-4E07-96FE-4C6363E31DAE
p:P279 wd:statement/Q174733-29b31f19-43e3-ce30-c9bd-95effe320ebb
wd:statement/Q174733-4f943800-4669-6a15-4beb-039948d7d002
wd:statement/Q174733-7BF94354-35C7-4486-AEFC-B0EACBA4EAB8
wd:statement/Q174733-de9f44b8-41d8-b05e-2c8c-d0dd6ee9a362
wd:statement/Q174733-ef56e187-47f1-d294-3884-bb14f87f99f5
p:P2812 wd:statement/Q174733-79a1c02a-4e03-c528-7260-22426790bd05
wd:statement/Q174733-A0101E67-8FEE-4D81-AF31-BB67CF6C8B5D
p:P31 wd:statement/Q174733-743371b0-4c78-23d0-b7f4-1f633ca21896
p:P3113 wd:statement/Q174733-20916091-4064-e70a-909f-af00482d12e5
p:P373 wd:statement/q174733-A34D0DB7-0EB5-4D97-8222-D0C84005E17D
p:P4215 wd:statement/Q174733-F4396EA5-223B-48BF-BD40-3950FEF46D59
p:P461 wd:statement/Q174733-47814cc1-4f75-49c1-48bf-673f92bc9ccb
p:P4839 wd:statement/Q174733-857532a8-4758-b4ee-8994-646d3298cbdd
p:P5106 wd:statement/Q174733-e434fef6-473d-b6eb-a1ad-006d11c85244
p:P6104 wd:statement/Q174733-16B727FA-5CB7-4A54-BD3F-DFF0DA2EB576
p:P6366 wd:statement/Q174733-8390089C-211A-40A9-9EE5-278A6C522892
p:P646 wd:statement/Q174733-4E2D3B45-F701-4EA8-86E2-19071F0FBB49
p:P6781 wd:statement/Q174733-88439822-4ea8-a71d-d0b1-6c25e2f0888a
p:P7033 wd:statement/Q174733-AF82D88E-8264-4B72-8965-F0378556C1BC
p:P7554 wd:statement/Q174733-f6688b5e-4c0a-5c1e-6355-08b07f295c50
p:P7726 wd:statement/Q174733-757e86ab-4f04-b886-0a84-2cb7a0f50149
p:P910 wd:statement/Q174733-AA11ED11-F2CB-4298-B6E9-B06F36150C9B
p:direct-normalized/P227 <https://d-nb.info/gnd/4145661-0>
p:direct-normalized/P2581 <http://babelnet.org/rdf/s01786867n>
p:direct-normalized/P6366 <https://makg.org/entity/197657726>
p:direct-normalized/P7033 <http://vocabulary.curriculum.edu.au/scot/15486>
wdt:P10283 "C197657726"
wdt:P10376 "computer-science/bipartite-graph"
"engineering/bipartite-graph"
"mathematics/bipartite-graph"
wdt:P11514 "dvudol-nyi-graf-9499cc"
wdt:P12975 "2289"
wdt:P13104 "gc_69"
wdt:P1552 chromatic number
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/HinhVeCM.png>
wdt:P227 "4145661-0"
wdt:P2579 graph theory
wdt:P2581 "01786867n"
wdt:P2670 disjoint sets
edge
wdt:P279 bisplit graph
multipartite graph
parity graph
line perfect graph
triangle-free graph
wdt:P2812 "BipartiteGraph"
wdt:P31 graph class closed under taking subgraphs
wdt:P3113 odd cycle
wdt:P373 "Bipartite graphs"
wdt:P4215 "bipartite graph"
wdt:P461 co-bipartite graph
wdt:P4839 "Entity["GraphClass", "Bipartite"]"
wdt:P5106 "bipartgraph"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "197657726"
wdt:P646 "/m/01kdsb"
wdt:P6781 "Definition:Bipartite_Graph"
wdt:P7033 "scot/15486"
wdt:P7554 "Graph,_bipartite"
wdt:P7726 "BipartiteGraph"
wdt:P910 Category:Bipartite graphs
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata