Talk:Turán graph

Untitled
Isn't this also known as a complete k-partite graph? At least Bondy and Murty (1982) call it that. Perhaps Turan's name was used for this graph after that publication? Should the article at least mention the name complete k-partite graph? 67.175.166.240 16:20, 1 May 2007 (UTC)


 * I think a complete k-partite graph is a more general family of graphs in which the sizes of the parts need not be nearly equal. But I will look into finding a way to work that terminology into the article. —David Eppstein 16:35, 1 May 2007 (UTC)

The stated number of edges in the Turan graph is wrong. For instance, the 8-partit Turan graph on 12 vertices has only 62 edges while the formula yields 63 edges. 130.226.169.201 (talk) 12:35, 17 May 2008 (UTC)

Assessment comment
Substituted at 02:39, 5 May 2016 (UTC)