| 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
| |
| dbo:wikiPageLength
|
- 16791 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| 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
| |
| 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
| |
| prop-fr:journal
|
- Discrete Math. (fr)
- Discrete Math. (fr)
|
| prop-fr:lang
| |
| 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
| |
| 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
| |
| 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 | |