Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Turán's_theorem> ?p ?o. }
Showing items 1 to 20 of
20
with 100 items per page.
- Turán's_theorem abstract "In graph theory, Turán's theorem is a result on the number of edges in a Kr+1-free graph.An n-vertex graph that does not contain any (r + 1)-vertex clique may be formed by partitioning the set of vertices into r parts of equal or nearly equal size, and connecting two vertices by an edge whenever they belong to two different parts. We call the resulting graph the Turán graph T(n,r). Turán's theorem states that the Turán graph has the largest number of edges among all Kr+1-free n-vertex graphs.Turán graphs were first described and studied by Hungarian mathematician Paul Turán in 1941, though a special case of the theorem was stated earlier by Mantel in 1907.".
- Turán's_theorem wikiPageID "360601".
- Turán's_theorem wikiPageRevisionID "606514867".
- Turán's_theorem subject Category:Articles_containing_proofs.
- Turán's_theorem subject Category:Extremal_graph_theory.
- Turán's_theorem subject Category:Theorems_in_graph_theory.
- Turán's_theorem comment "In graph theory, Turán's theorem is a result on the number of edges in a Kr+1-free graph.An n-vertex graph that does not contain any (r + 1)-vertex clique may be formed by partitioning the set of vertices into r parts of equal or nearly equal size, and connecting two vertices by an edge whenever they belong to two different parts. We call the resulting graph the Turán graph T(n,r).".
- Turán's_theorem label "Satz von Turán".
- Turán's_theorem label "Théorème de Turán".
- Turán's_theorem label "Turán's theorem".
- Turán's_theorem label "Twierdzenie Turána".
- Turán's_theorem label "Теорема Турана".
- Turán's_theorem label "图兰定理".
- Turán's_theorem sameAs Tur%C3%A1n's_theorem.
- Turán's_theorem sameAs Satz_von_Turán.
- Turán's_theorem sameAs Théorème_de_Turán.
- Turán's_theorem sameAs Twierdzenie_Turána.
- Turán's_theorem sameAs Q1047749.
- Turán's_theorem sameAs Q1047749.
- Turán's_theorem wasDerivedFrom Turán's_theorem?oldid=606514867.