Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Perfect_graph_theorem> ?p ?o }
Showing triples 1 to 67 of
67
with 100 triples 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 wikiPageID "670602".
- Perfect_graph_theorem wikiPageLength "12532".
- Perfect_graph_theorem wikiPageOutDegree "39".
- Perfect_graph_theorem wikiPageRevisionID "659059535".
- Perfect_graph_theorem wikiPageWikiLink Annals_of_Mathematics.
- Perfect_graph_theorem wikiPageWikiLink Antichain.
- Perfect_graph_theorem wikiPageWikiLink Bipartite_graph.
- Perfect_graph_theorem wikiPageWikiLink Category:Articles_containing_proofs.
- Perfect_graph_theorem wikiPageWikiLink Category:Perfect_graphs.
- Perfect_graph_theorem wikiPageWikiLink Category:Theorems_in_graph_theory.
- Perfect_graph_theorem wikiPageWikiLink Chordal_graph.
- Perfect_graph_theorem wikiPageWikiLink Clique_(graph_theory).
- Perfect_graph_theorem wikiPageWikiLink Clique_cover_problem.
- Perfect_graph_theorem wikiPageWikiLink Comparability_graph.
- Perfect_graph_theorem wikiPageWikiLink Complement_graph.
- Perfect_graph_theorem wikiPageWikiLink Complete_graph.
- Perfect_graph_theorem wikiPageWikiLink Cycle_graph.
- Perfect_graph_theorem wikiPageWikiLink Dilworths_theorem.
- Perfect_graph_theorem wikiPageWikiLink Discrete_Mathematics_(journal).
- Perfect_graph_theorem wikiPageWikiLink Forbidden_graph_characterization.
- Perfect_graph_theorem wikiPageWikiLink Graph_(discrete_mathematics).
- Perfect_graph_theorem wikiPageWikiLink Graph_coloring.
- Perfect_graph_theorem wikiPageWikiLink Graph_theory.
- Perfect_graph_theorem wikiPageWikiLink Independent_set_(graph_theory).
- Perfect_graph_theorem wikiPageWikiLink Induced_subgraph.
- Perfect_graph_theorem wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Perfect_graph_theorem wikiPageWikiLink Kxc5x91nigs_theorem_(graph_theory).
- Perfect_graph_theorem wikiPageWikiLink Matching_(graph_theory).
- Perfect_graph_theorem wikiPageWikiLink Mathematical_Programming.
- Perfect_graph_theorem wikiPageWikiLink Mirskys_theorem.
- Perfect_graph_theorem wikiPageWikiLink Null_graph.
- Perfect_graph_theorem wikiPageWikiLink Partially_ordered_set.
- Perfect_graph_theorem wikiPageWikiLink Perfect_graph.
- Perfect_graph_theorem wikiPageWikiLink Self-complementary_graph.
- Perfect_graph_theorem wikiPageWikiLink Strong_perfect_graph_theorem.
- Perfect_graph_theorem wikiPageWikiLink Triangle-free_graph.
- Perfect_graph_theorem wikiPageWikiLink File:7-hole_and_antihole.svg.
- Perfect_graph_theorem wikiPageWikiLinkText "Perfect graph theorem".
- Perfect_graph_theorem wikiPageWikiLinkText "perfect graph theorem".
- Perfect_graph_theorem authorlink "Claude Berge".
- Perfect_graph_theorem authorlink "László Lovász".
- Perfect_graph_theorem first "László".
- Perfect_graph_theorem last "Berge".
- Perfect_graph_theorem last "Lovász".
- Perfect_graph_theorem wikiPageUsesTemplate Template:Citation.
- Perfect_graph_theorem wikiPageUsesTemplate Template:Harvs.
- Perfect_graph_theorem wikiPageUsesTemplate Template:Harvtxt.
- Perfect_graph_theorem wikiPageUsesTemplate Template:Reflist.
- 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 Graph.
- Perfect_graph_theorem type Proof.
- Perfect_graph_theorem type Theorem.
- 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 Q7168084.
- Perfect_graph_theorem sameAs m.0kvg084.
- Perfect_graph_theorem sameAs Q7168084.
- Perfect_graph_theorem wasDerivedFrom Perfect_graph_theorem?oldid=659059535.
- Perfect_graph_theorem depiction 7-hole_and_antihole.svg.
- Perfect_graph_theorem isPrimaryTopicOf Perfect_graph_theorem.