multipartite graph
Sign in to saveAlso known as k-partite graph
graph whose vertices are or can be partitioned into multiple different independent sets
Wikidata facts
- Image
- Turan 13-4.svg
via Wikidata · CC0
Connections
International Standard Book Number
Entity
graph theory
Entity
graph
Entity
octahedron
Entity
node
Entity
graph coloring
Entity
folksonomy
Entity
bipartite graph
Entity
NP-complete
Entity
time complexity
Entity
independent set
Entity
regular octahedron
Entity
complement graph
Entity
16-cell
Entity
cross-polytope
Entity
David S. Johnson
Entity
Turán graph
Entity
graph partition
Entity
cograph
Entity
Michael Garey
Entity