About: Turán graph

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) graf (in) complete multipartite graph for partitions whose sizes are as equal as possible (en) граф, образованный разложением n вершин на r подмножеств, с как можно близким размером (ru) вид графів (uk) élément d'une famille de graphes qui portent le nom de Pál Turán (fr)
dbo:thumbnail	wiki-commons:Special:FilePath/Turan_13-4.svg?width=300
dbo:wikiPageExternalLink	http://www.math.princeton.edu/~bsudakov/localdensity.pdf http://www.cs.unc.edu/~snoeyink/comp145/cogs.pdf
dbo:wikiPageWikiLink	dbr:Extremal_graph_theory dbr:Graph_drawing dbr:Glossary_of_graph_theory dbr:Strongly_regular_graph dbr:Clique_(graph_theory) dbr:Maximal_clique dbr:Complete_multipartite_graph dbr:Chromatic_polynomial dbr:Erdős–Stone_theorem dbr:Symmetric_graph dbr:Israel_Journal_of_Mathematics dbr:Disjoint_union dbr:Chromatic_number dbr:Cograph dbr:Partition_of_a_set dbr:Eigenvalue dbr:Octahedron dbc:Parametric_families_of_graphs dbr:Complete_graph dbr:Complete_bipartite_graph dbr:Moore_graph dbr:International_Symposium_on_Graph_Drawing dbc:Extremal_graph_theory dbr:Boxicity dbr:Discrete_Mathematics_(journal) dbr:Geometric_graph_theory dbr:Pál_Turán dbr:Regular_graph dbr:Equitable_coloring dbr:Cross-polytope dbr:Perfect_matching dbr:Combinatorics,_Probability_and_Computing dbr:American_Mathematical_Monthly dbr:Complement_(graph_theory) dbr:File:Turan_13-4.svg dbr:File:Complex_tripartite_graph_octahedron.svg dbr:Skeleton_(topology)
dbp:edges	~ (en)
dbp:imageCaption	The Turán graph T (en)
dbp:name	Turán graph (en)
dbp:namesake	dbr:Pál_Turán
dbp:title	Cocktail Party Graph (en) Octahedral Graph (en) Turán Graph (en)
dbp:urlname	CocktailPartyGraph (en) OctahedralGraph (en) TuranGraph (en)
dbp:wikiPageUsesTemplate	dbt:Commons_category dbt:Cite_web dbt:Main dbt:Reflist dbt:Cite_journal dbt:Cite_conference dbt:Infobox_graph dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Harvtxt dbt:Mathworld dbt:Short_description
dct:subject	dbc:Parametric_families_of_graphs dbc:Extremal_graph_theory
rdfs:label	Turán graph (en) Grafo de Turán (es) Grafo di Turán (it) Graphe de Turán (fr) Graf Turána (pl) Граф Турана (ru) Граф Турана (uk)
owl:sameAs	freebase:Turán graph wikidata:Turán graph dbpedia-it:Turán graph dbpedia-fr:Turán graph dbpedia-es:Turán graph dbpedia-hu:Turán graph dbpedia-ru:Turán graph dbpedia-vi:Turán graph dbpedia-pl:Turán graph dbpedia-sr:Turán graph dbpedia-uk:Turán graph dbpedia-global:Turán graph
prov:wasDerivedFrom	wikipedia-en:Turán_graph?oldid=1234657632&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Complex_tripartite_graph_octahedron.svg wiki-commons:Special:FilePath/Turan_13-4.svg
foaf:isPrimaryTopicOf	wikipedia-en:Turán_graph
is dbo:knownFor of	dbr:Pál_Turán
is dbo:wikiPageRedirects of	dbr:Octahedral_graph dbr:Cocktail_party_graph dbr:Octahedral_Graph dbr:Turan_graph
is dbo:wikiPageWikiLink of	dbr:Extremal_graph_theory dbr:Glossary_of_graph_theory dbr:Clique_(graph_theory) dbr:Turan_(disambiguation) dbr:Turán's_theorem dbr:Multipartite_graph dbr:Neighbourhood_(graph_theory) dbr:Forbidden_subgraph_problem dbr:Erdős–Stone_theorem dbr:Algebraic_combinatorics dbr:Cograph dbr:Complete_bipartite_graph dbr:Möbius–Kantor_graph dbr:Schläfli_graph dbr:Homogeneous_graph dbr:Maximal_independent_set dbr:Boxicity dbr:List_of_graph_theory_topics dbr:Hans_Witsenhausen dbr:Pál_Turán dbr:Equitable_coloring dbr:Cross-polytope dbr:Octahedral_graph dbr:Book_embedding dbr:Regular_map_(graph_theory) dbr:Hypersimplex dbr:Cluster_graph dbr:Graph_removal_lemma dbr:Ramsey-Turán_theory dbr:Higher-dimensional_algebra dbr:Cocktail_party_graph dbr:Octahedral_Graph dbr:Turan_graph
is dbp:knownFor of	dbr:Pál_Turán
is foaf:primaryTopic of	wikipedia-en:Turán_graph