Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q17156804> ?p ?o }
Showing triples 1 to 48 of
48
with 100 triples per page.
- Q17156804 subject Q7007192.
- Q17156804 subject Q7494515.
- Q17156804 abstract "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) 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.".
- Q17156804 wikiPageExternalLink pds.pdf.
- Q17156804 wikiPageExternalLink icm2002.3.0547.0560.ocr.pdf.
- Q17156804 wikiPageExternalLink p02.xhtml.
- Q17156804 wikiPageExternalLink spgt.html.
- Q17156804 wikiPageWikiLink Q1004305.
- Q17156804 wikiPageWikiLink Q1050972.
- Q17156804 wikiPageWikiLink Q1060343.
- Q17156804 wikiPageWikiLink Q1065144.
- Q17156804 wikiPageWikiLink Q1187620.
- Q17156804 wikiPageWikiLink Q131476.
- Q17156804 wikiPageWikiLink Q1322892.
- Q17156804 wikiPageWikiLink Q1378376.
- Q17156804 wikiPageWikiLink Q1384912.
- Q17156804 wikiPageWikiLink Q1396427.
- Q17156804 wikiPageWikiLink Q15284723.
- Q17156804 wikiPageWikiLink Q1531456.
- Q17156804 wikiPageWikiLink Q15704639.
- Q17156804 wikiPageWikiLink Q174733.
- Q17156804 wikiPageWikiLink Q192864.
- Q17156804 wikiPageWikiLink Q2159915.
- Q17156804 wikiPageWikiLink Q3186905.
- Q17156804 wikiPageWikiLink Q357918.
- Q17156804 wikiPageWikiLink Q383444.
- Q17156804 wikiPageWikiLink Q3893853.
- Q17156804 wikiPageWikiLink Q504843.
- Q17156804 wikiPageWikiLink Q5155607.
- Q17156804 wikiPageWikiLink Q5282038.
- Q17156804 wikiPageWikiLink Q528763.
- Q17156804 wikiPageWikiLink Q5467387.
- Q17156804 wikiPageWikiLink Q551830.
- Q17156804 wikiPageWikiLink Q564426.
- Q17156804 wikiPageWikiLink Q622506.
- Q17156804 wikiPageWikiLink Q6889712.
- Q17156804 wikiPageWikiLink Q7007192.
- Q17156804 wikiPageWikiLink Q7168084.
- Q17156804 wikiPageWikiLink Q7494515.
- Q17156804 wikiPageWikiLink Q7534804.
- Q17156804 wikiPageWikiLink Q761631.
- Q17156804 wikiPageWikiLink Q897769.
- Q17156804 wikiPageWikiLink Q902252.
- Q17156804 wikiPageWikiLink Q913598.
- Q17156804 wikiPageWikiLink Q924362.
- Q17156804 wikiPageWikiLink Q948887.
- Q17156804 comment "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) nor odd antiholes (complements of odd holes). It was conjectured by Claude Berge in 1961.".
- Q17156804 label "Strong perfect graph theorem".