Turán graph

In mathematical graph theory, the Turán graph for given natural numbers n and k, denoted T(n, k), is defined as the extremal graph with n vertices which does not contain the complete graph Kk as a subgraph. An upper bound for the number of edges of T(n, k), typically written as t(n, k), is given by Turán's theorem; as a special case, for k = 3, one obtains

Turán graphs were first described and studied by Hungarian mathematician Paul Turán.

Also see


">
" size=20>

 
 

Browse articles alphabetically:
#0">0 | #1">1 | #2">2 | #3">3 | #4">4 | #5">5 | #6">6 | #7">7 | #8">8 | #9">9 | #_">_ | #A">A | #B">B | #C">C | #D">D | #E">E | #F">F | #G">G | #H">H | #I">I | #J">J | #K">K | #L">L | #M">M | #N">N | #O">O | #P">P | #Q">Q | #R">R | #S">S | #T">T | #U">U | #V">V | #W">W | #X">X | #Y">Y | #Z">Z