Strong perfect graph theorem
http://dbpedia.org/resource/Strong_perfect_graph_theorem an entity of type: WikicatTheoremsInGraphTheory
En mathématiques, et plus précisément en théorie des graphes, le théorème des graphes parfaits (parfois appelé théorème fort des graphes parfaits) est une caractérisation des graphes parfaits par certains sous-graphes (en), conjecturée par Claude Berge en 1961. Maria Chudnovsky, Neil Robertson, Paul Seymour, et Robin Thomas en annoncèrent la démonstration en 2002, et la publièrent en 2006. Elle valut à leurs auteurs le prix Fulkerson de 2009.
rdf:langString
Сильная гипотеза о совершенных графах — это характеризация запрещёнными графами совершенных графов как в точности тех графов, которые не имеют ни нечётных дыр (порождённых циклов нечётной длины), ни нечётных антидыр (дополнений нечётным дырам). Гипотезу высказал в 1961. Доказательство , , Пола Сеймура и Робина Томаса было заявлено в 2002 и опубликовано ими в 2006. За доказательство сильной теоремы о совершенных графах авторы получили приз в $10,000, выставленный Джерардом Корниджолс из университета Карнеги — Меллона и премию Фалкерсона 2009 года.
rdf:langString
Сильна теорема про досконалі графи — це характеризація забороненими графами досконалих графів як точно тих графів, які не мають ні непарних дір (породжених циклів непарної довжини), ні непарних антидір (доповнень непарним дірам). Гіпотезу висловив 1961 року. Доведення Марії Чудновської, , та заявлено 2002 року та опубліковано 2006 року. За доведення сильної теореми про досконалі графи автори отримали приз $10,000 від Джерарда Корніджолса з університету Карнегі-Меллон та .
rdf:langString
In graph theory, the strong perfect graph theorem is a forbidden graph characterization of the perfect graphs as being exactly the graphs that have neither odd holes (odd-length induced cycles of length at least 5) nor odd antiholes (complements of odd holes). It was conjectured by Claude Berge in 1961. A proof by Maria Chudnovsky, Neil Robertson, Paul Seymour, and Robin Thomas was announced in 2002 and published by them in 2006.
rdf:langString
rdf:langString
Théorème des graphes parfaits
rdf:langString
Strong perfect graph theorem
rdf:langString
Сильная гипотеза о совершенных графах
rdf:langString
Сильна теорема про досконалі графи
xsd:integer
744171
xsd:integer
1097037132
rdf:langString
Strong Perfect Graph Theorem
rdf:langString
StrongPerfectGraphTheorem
rdf:langString
En mathématiques, et plus précisément en théorie des graphes, le théorème des graphes parfaits (parfois appelé théorème fort des graphes parfaits) est une caractérisation des graphes parfaits par certains sous-graphes (en), conjecturée par Claude Berge en 1961. Maria Chudnovsky, Neil Robertson, Paul Seymour, et Robin Thomas en annoncèrent la démonstration en 2002, et la publièrent en 2006. Elle valut à leurs auteurs le prix Fulkerson de 2009.
rdf:langString
In graph theory, the strong perfect graph theorem is a forbidden graph characterization of the perfect graphs as being exactly the graphs that have neither odd holes (odd-length induced cycles of length at least 5) nor odd antiholes (complements of odd holes). It was conjectured by Claude Berge in 1961. A proof by Maria Chudnovsky, Neil Robertson, Paul Seymour, and Robin Thomas was announced in 2002 and published by them in 2006. The proof of the strong perfect graph theorem won for its authors a $10,000 prize offered by Gérard Cornuéjols of Carnegie Mellon University and the 2009 Fulkerson Prize.
rdf:langString
Сильная гипотеза о совершенных графах — это характеризация запрещёнными графами совершенных графов как в точности тех графов, которые не имеют ни нечётных дыр (порождённых циклов нечётной длины), ни нечётных антидыр (дополнений нечётным дырам). Гипотезу высказал в 1961. Доказательство , , Пола Сеймура и Робина Томаса было заявлено в 2002 и опубликовано ими в 2006. За доказательство сильной теоремы о совершенных графах авторы получили приз в $10,000, выставленный Джерардом Корниджолс из университета Карнеги — Меллона и премию Фалкерсона 2009 года.
rdf:langString
Сильна теорема про досконалі графи — це характеризація забороненими графами досконалих графів як точно тих графів, які не мають ні непарних дір (породжених циклів непарної довжини), ні непарних антидір (доповнень непарним дірам). Гіпотезу висловив 1961 року. Доведення Марії Чудновської, , та заявлено 2002 року та опубліковано 2006 року. За доведення сильної теореми про досконалі графи автори отримали приз $10,000 від Джерарда Корніджолса з університету Карнегі-Меллон та .
xsd:nonNegativeInteger
15448