multipartite graph
graph whose vertices are or can be partitioned into multiple different independent sets
Facts
3 properties- Instance of
- graph class closed under taking subgraphs
- Subclass of
- undirected graph[2]
- Studied by
- graph theory[3]
🏷️ Also known as
en k-partite graph
en multipartite graph
ar بيان متعدد الشطور
cs k-partitní graf
de k-partiter Graph
he גרף רב־צדדי
he גרף רב-צדדי
hu többrészes gráf
ja 多部グラフ
pl Graf k-dzielny
ro graf multipartit
ru k-дольный граф
ru многодольный граф
uk багаточастковий граф
zh 多分圖
🔖 Identifiers · 3
- Freebase ID
- /m/0vzsp7y
- MathWorld ID
- k-PartiteGraph
- Microsoft Academic ID (discontinued)
- 2780586165
🔗 Connections
Maintained by WikiProject 1
Studied by 1
Subclass of 1
Subtypes 1
Press Enter · cited answer in seconds
0 sources
Summary
multipartite graph is a graph class closed under taking subgraphs[1].