Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Perfect_graph_theorem> ?p ?o. }
Showing items 1 to 33 of
33
with 100 items per page.
- Perfect_graph_theorem abstract "In graph theory, the perfect graph theorem of László Lovász (1972a, 1972b) states that an undirected graph is perfect if and only if its complement graph is also perfect. This result had been conjectured by Berge (1961, 1963), and it is sometimes called the weak perfect graph theorem to distinguish it from the strong perfect graph theorem characterizing perfect graphs by their forbidden induced subgraphs.".
- Perfect_graph_theorem thumbnail 7-hole_and_antihole.svg?width=300.
- Perfect_graph_theorem wikiPageExternalLink p02.xhtml.
- Perfect_graph_theorem wikiPageID "670602".
- Perfect_graph_theorem wikiPageRevisionID "602169583".
- Perfect_graph_theorem authorlink "Claude Berge".
- Perfect_graph_theorem authorlink "László Lovász".
- Perfect_graph_theorem first "László".
- Perfect_graph_theorem hasPhotoCollection Perfect_graph_theorem.
- Perfect_graph_theorem last "Berge".
- Perfect_graph_theorem last "Lovász".
- Perfect_graph_theorem year "1961".
- Perfect_graph_theorem year "1963".
- Perfect_graph_theorem year "1972".
- Perfect_graph_theorem subject Category:Articles_containing_proofs.
- Perfect_graph_theorem subject Category:Perfect_graphs.
- Perfect_graph_theorem subject Category:Theorems_in_graph_theory.
- Perfect_graph_theorem type Abstraction100002137.
- Perfect_graph_theorem type Communication100033020.
- Perfect_graph_theorem type Message106598915.
- Perfect_graph_theorem type Proposition106750804.
- Perfect_graph_theorem type Statement106722453.
- Perfect_graph_theorem type Theorem106752293.
- Perfect_graph_theorem type TheoremsInDiscreteMathematics.
- Perfect_graph_theorem comment "In graph theory, the perfect graph theorem of László Lovász (1972a, 1972b) states that an undirected graph is perfect if and only if its complement graph is also perfect. This result had been conjectured by Berge (1961, 1963), and it is sometimes called the weak perfect graph theorem to distinguish it from the strong perfect graph theorem characterizing perfect graphs by their forbidden induced subgraphs.".
- Perfect_graph_theorem label "Perfect graph theorem".
- Perfect_graph_theorem sameAs m.0kvg084.
- Perfect_graph_theorem sameAs Q7168084.
- Perfect_graph_theorem sameAs Q7168084.
- Perfect_graph_theorem sameAs Perfect_graph_theorem.
- Perfect_graph_theorem wasDerivedFrom Perfect_graph_theorem?oldid=602169583.
- Perfect_graph_theorem depiction 7-hole_and_antihole.svg.
- Perfect_graph_theorem isPrimaryTopicOf Perfect_graph_theorem.
