About: Perfect graph theorem

Property	Value
dbo:description	mathematischer Satz (de) theorem in graph theory (en) твердження про те, що неорієнтований граф є досконалим тоді й лише тоді, коли його доповнення також досконале (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Complementary_perfect_graphs.svg?width=300
dbo:wikiPageExternalLink	http://www.cs.utk.edu/~langston/projects/papers/perfsur.pdf
dbo:wikiPageWikiLink	dbc:Articles_containing_proofs dbr:Undirected_graph dbr:Clique_(graph_theory) dbc:Theorems_in_graph_theory dbr:Antichain dbr:Independent_set_(graph_theory) dbr:Clique_cover dbr:Forbidden_graph_characterization dbr:Complement_graph dbr:Kőnig's_theorem_(graph_theory) dbr:Mathematical_Programming dbr:Cycle_graph dbc:Perfect_graphs dbr:Chordal_graph dbr:Acta_Mathematica_Hungarica dbr:Graph_theory dbr:Annals_of_Mathematics dbr:Bipartite_graph dbr:Graph_coloring dbr:Induced_subgraph dbr:Complete_graph dbr:Partially_ordered_set dbr:Self-complementary_graph dbr:Journal_of_Combinatorial_Theory dbr:Discrete_Mathematics_(journal) dbr:Dilworth's_theorem dbr:Mirsky's_theorem dbr:Comparability_graph dbr:Triangle-free_graph dbr:Perfect_graph dbr:Strong_perfect_graph_theorem dbr:Maximum_matching dbr:Empty_graph dbr:File:7-hole_and_antihole.svg
dbp:authorlink	László Lovász (en) Claude Berge (en)
dbp:first	László (en)
dbp:last	Berge (en) Lovász (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Harvs dbt:Harvtxt dbt:Short_description
dbp:year	1961 (xsd:integer) 1963 (xsd:integer) 1972 (xsd:integer)
dct:subject	dbc:Articles_containing_proofs dbc:Theorems_in_graph_theory dbc:Perfect_graphs
rdfs:label	Perfect graph theorem (en) Schwacher Perfekte-Graphen-Satz (de) Теорема о совершенных графах (ru) 完美图定理 (zh)
owl:sameAs	yago-res:Perfect graph theorem freebase:Perfect graph theorem wikidata:Perfect graph theorem dbpedia-de:Perfect graph theorem dbpedia-zh:Perfect graph theorem dbpedia-ru:Perfect graph theorem dbpedia-global:Perfect graph theorem
prov:wasDerivedFrom	wikipedia-en:Perfect_graph_theorem?oldid=1242980911&ns=0
foaf:depiction	wiki-commons:Special:FilePath/7-hole_and_antihole.svg wiki-commons:Special:FilePath/Complementary_perfect_graphs.svg
foaf:isPrimaryTopicOf	wikipedia-en:Perfect_graph_theorem
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Clique_cover dbr:Complement_graph dbr:Endre_Boros dbr:Claude_Berge dbr:László_Lovász dbr:Dilworth's_theorem dbr:Mirsky's_theorem dbr:List_of_theorems dbr:Comparability_graph dbr:Perfect_graph dbr:Eternal_dominating_set dbr:Modular_decomposition dbr:Strong_perfect_graph_theorem
is foaf:primaryTopic of	wikipedia-en:Perfect_graph_theorem