If a simple graph has the same chromatic polynomial as the Turán graph , it has the same number of vertices and edges, and the same chromatic number . It is therefore -free and attains equality in Turán's theorem. The equality case forces it to be isomorphic to .
Articles by others on the same topic
There are currently no matching articles.