About DBpedia Fr

About: http://fr.dbpedia.org/resource/Théorème_des_graphes_parfaits

An Entity of Type : Thing, from Named Graph : http://fr.dbpedia.org, within Data Space : fr.dbpedia.org

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.

Property Value
dbo:abstract
  • 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. (fr)
  • 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. (fr)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 7039583 (xsd:integer)
dbo:wikiPageLength
  • 16791 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 186975881 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1916 (xsd:integer)
  • 1961 (xsd:integer)
  • 1963 (xsd:integer)
  • 1972 (xsd:integer)
  • 1985 (xsd:integer)
  • 1986 (xsd:integer)
  • 1987 (xsd:integer)
  • 1991 (xsd:integer)
  • 1997 (xsd:integer)
  • 2002 (xsd:integer)
  • 2005 (xsd:integer)
  • 2006 (xsd:integer)
  • 2009 (xsd:integer)
prop-fr:archiveurl
  • --04-16
prop-fr:doi
  • 10.100200 (xsd:double)
  • 10.100700 (xsd:double)
  • 10.101600 (xsd:double)
  • 10.112600 (xsd:double)
  • 10.400700 (xsd:double)
prop-fr:fr
  • Caractérisation par exclusion (fr)
  • décomposition modulaire (fr)
  • partition antisymétrique (fr)
  • Caractérisation par exclusion (fr)
  • décomposition modulaire (fr)
  • partition antisymétrique (fr)
prop-fr:jour
  • 5 (xsd:integer)
prop-fr:journal
  • Discrete Math. (fr)
  • Discrete Math. (fr)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:langue
  • de (fr)
  • en (fr)
  • hu (fr)
  • de (fr)
  • en (fr)
  • hu (fr)
prop-fr:lienAuteur
  • Robin Thomas (fr)
  • Neil Robertson (fr)
  • Paul Seymour (fr)
  • Claude Berge (fr)
  • László Lovász (fr)
  • Vašek Chvátal (fr)
  • Maria Chudnovsky (fr)
  • Dénes Kőnig (fr)
  • Robin Thomas (fr)
  • Neil Robertson (fr)
  • Paul Seymour (fr)
  • Claude Berge (fr)
  • László Lovász (fr)
  • Vašek Chvátal (fr)
  • Maria Chudnovsky (fr)
  • Dénes Kőnig (fr)
prop-fr:lienPériodique
  • Séminaire Bourbaki (fr)
  • Journal of Combinatorial Theory (fr)
  • Liste des journaux scientifiques en mathématiques#D (fr)
  • Séminaire Bourbaki (fr)
  • Journal of Combinatorial Theory (fr)
  • Liste des journaux scientifiques en mathématiques#D (fr)
prop-fr:lieu
  • Calcutta (fr)
  • Montréal (fr)
  • Pékin (fr)
  • Grenoble, France (fr)
  • Calcutta (fr)
  • Montréal (fr)
  • Pékin (fr)
  • Grenoble, France (fr)
prop-fr:lireEnLigne
  • http://www.mathunion.org/ICM/ICM2002.3/Main/icm2002.3.0547.0560.ocr.pdf|titre chapitre=The strong perfect graph conjecture (fr)
  • http://www.mathunion.org/ICM/ICM2002.3/Main/icm2002.3.0547.0560.ocr.pdf|titre chapitre=The strong perfect graph conjecture (fr)
prop-fr:mathReviews
  • 802663 (xsd:integer)
  • 815391 (xsd:integer)
  • 932129 (xsd:integer)
  • 1454452 (xsd:integer)
  • 1957560 (xsd:integer)
  • 2245543 (xsd:integer)
  • 2245898 (xsd:integer)
  • 2552645 (xsd:integer)
prop-fr:mois
  • juillet (fr)
  • juillet (fr)
prop-fr:nom
  • dbpedia-fr:Václav_Chvátal
  • Cunningham (fr)
  • Mackenzie (fr)
  • Robertson (fr)
  • Seymour (fr)
  • Thomas (fr)
  • Reed (fr)
  • Roussel (fr)
  • Thuillier (fr)
  • Berge (fr)
  • Rusu (fr)
  • Lovász (fr)
  • Chvátal (fr)
  • Chudnovsky (fr)
  • Cornuéjols (fr)
  • Hougardy (fr)
  • Kőnig (fr)
  • Sbihi (fr)
prop-fr:nomUrl
  • StrongPerfectGraphTheorem (fr)
  • StrongPerfectGraphTheorem (fr)
prop-fr:numéro
  • 1 (xsd:integer)
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 20 (xsd:integer)
  • 48 (xsd:integer)
  • 109 (xsd:integer)
  • 5578 (xsd:integer)
prop-fr:page
  • 38 (xsd:integer)
  • 114 (xsd:integer)
prop-fr:pages
  • 1 (xsd:integer)
  • 51 (xsd:integer)
  • 69 (xsd:integer)
  • 95 (xsd:integer)
  • 104 (xsd:integer)
  • 127 (xsd:integer)
  • 189 (xsd:integer)
  • 213 (xsd:integer)
  • 245 (xsd:integer)
  • 253 (xsd:integer)
  • 6092 (xsd:integer)
prop-fr:passage
  • 1 (xsd:integer)
  • 123 (xsd:integer)
  • 547 (xsd:integer)
prop-fr:pmid
  • 12098683 (xsd:integer)
prop-fr:prénom
  • Gérard (fr)
  • G. (fr)
  • H. (fr)
  • Paul (fr)
  • Maria (fr)
  • Robin (fr)
  • Claude (fr)
  • S. (fr)
  • F. (fr)
  • László (fr)
  • Dana (fr)
  • I. (fr)
  • Neil (fr)
  • W. H. (fr)
  • B. A. (fr)
  • Dénes (fr)
  • Irena (fr)
  • Vašek (fr)
  • Najiba (fr)
  • Gérard (fr)
  • G. (fr)
  • H. (fr)
  • Paul (fr)
  • Maria (fr)
  • Robin (fr)
  • Claude (fr)
  • S. (fr)
  • F. (fr)
  • László (fr)
  • Dana (fr)
  • I. (fr)
  • Neil (fr)
  • W. H. (fr)
  • B. A. (fr)
  • Dénes (fr)
  • Irena (fr)
  • Vašek (fr)
  • Najiba (fr)
prop-fr:périodique
prop-fr:revue
  • Séminaire Bourbaki (fr)
  • J. Combin. Theory (fr)
  • Séminaire Bourbaki (fr)
  • J. Combin. Theory (fr)
prop-fr:série
  • B (fr)
  • Series B (fr)
  • Technical Report RR870-M (fr)
  • Thèse de Ph.D. (fr)
  • B (fr)
  • Series B (fr)
  • Technical Report RR870-M (fr)
  • Thèse de Ph.D. (fr)
prop-fr:texte
  • exclus (fr)
  • exclus (fr)
prop-fr:titre
  • Normal hypergraphs and the perfect graph conjecture (fr)
  • The strong perfect graph theorem (fr)
  • The strong perfect graph conjecture: 40 années of attempts, and its resolution (fr)
  • How the proof of the strong perfect graph conjecture was found (fr)
  • Gráfok és alkalmazásuk a determinánsok és a halmazok elméletére (fr)
  • A characterization of perfect graphs (fr)
  • A semi-strong perfect graph theorem (fr)
  • Berge trigraphs (fr)
  • Building counterexamples (fr)
  • Bull-free Berge graphs are perfect (fr)
  • Compositions for perfect graphs (fr)
  • Le théorème fort des graphes parfaits (fr)
  • Proceedings of the ICM (fr)
  • Six Papers on Graph Theory (fr)
  • Star-cutsets and perfect graphs (fr)
  • Strong Perfect Graph Theorem (fr)
  • Färbung von Graphen, deren sämtliche bzw. deren ungerade Kreise starr sind (fr)
  • Counterexamples to three conjectures concerning perfect graphs (fr)
  • Mathematics: Graph theory uncovers the roots of perfection (fr)
  • Normal hypergraphs and the perfect graph conjecture (fr)
  • The strong perfect graph theorem (fr)
  • The strong perfect graph conjecture: 40 années of attempts, and its resolution (fr)
  • How the proof of the strong perfect graph conjecture was found (fr)
  • Gráfok és alkalmazásuk a determinánsok és a halmazok elméletére (fr)
  • A characterization of perfect graphs (fr)
  • A semi-strong perfect graph theorem (fr)
  • Berge trigraphs (fr)
  • Building counterexamples (fr)
  • Bull-free Berge graphs are perfect (fr)
  • Compositions for perfect graphs (fr)
  • Le théorème fort des graphes parfaits (fr)
  • Proceedings of the ICM (fr)
  • Six Papers on Graph Theory (fr)
  • Star-cutsets and perfect graphs (fr)
  • Strong Perfect Graph Theorem (fr)
  • Färbung von Graphen, deren sämtliche bzw. deren ungerade Kreise starr sind (fr)
  • Counterexamples to three conjectures concerning perfect graphs (fr)
  • Mathematics: Graph theory uncovers the roots of perfection (fr)
prop-fr:trad
  • Forbidden graph characterization (fr)
  • modular decomposition (fr)
  • skew partition (fr)
  • Forbidden graph characterization (fr)
  • modular decomposition (fr)
  • skew partition (fr)
prop-fr:url
prop-fr:volume
  • 2 (xsd:integer)
  • 3 (xsd:integer)
  • 10 (xsd:integer)
  • 13 (xsd:integer)
  • 34 (xsd:integer)
  • 39 (xsd:integer)
  • 53 (xsd:integer)
  • 55 (xsd:integer)
  • 164 (xsd:integer)
  • 171 (xsd:integer)
  • 297 (xsd:integer)
  • 309 (xsd:integer)
  • III (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Higher Ed. Press (fr)
  • Indian Statistical Institute (fr)
  • Department of Computer Science, McGill University (fr)
  • Laboratoire Artemis-IMAG, Universitá Joseph Fourier (fr)
  • Higher Ed. Press (fr)
  • Indian Statistical Institute (fr)
  • Department of Computer Science, McGill University (fr)
  • Laboratoire Artemis-IMAG, Universitá Joseph Fourier (fr)
dct:subject
rdfs:comment
  • 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. (fr)
  • 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. (fr)
rdfs:label
  • Strong perfect graph theorem (en)
  • Théorème des graphes parfaits (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License