multipartite graph

Also known as k-partite graph

graph whose vertices are or can be partitioned into multiple different independent sets