×

Turán graph

The Turán graph, denoted by, is a complete multipartite graph; it is formed by partitioning a set of vertices into subsets, with sizes as equal as possible, and then connecting two vertices by an edge if and only if they belong to different... Wikipedia