About: Skew partition

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

unknown

Property	Value
dbo:thumbnail	wiki-commons:Special:FilePath/Skew_partition.svg?width=300
dbo:wikiPageExternalLink	http://users.encs.concordia.ca/~chvatal/perfect/pds.pdf http://cgm.cs.mcgill.ca/~reedbook/papers/SkewPartitionsPerfectGraphs.pdf http://annals.princeton.edu/annals/2006/164-1/p02.xhtml http://hal.archives-ouvertes.fr/docs/00/11/56/25/PDF/B06036.pdf
dbo:wikiPageWikiLink	dbr:Clique_(graph_theory) dbc:Graph_theory_objects dbr:Biconnected_component dbr:Lecture_Notes_in_Computer_Science dbr:Complement_graph dbr:Claude_Berge dbr:Cycle_graph dbc:Perfect_graphs dbr:Chordal_graph dbr:Graph_theory dbr:Annals_of_Mathematics dbr:Bipartite_graph dbr:Induced_subgraph dbr:Partition_of_a_set dbr:Complete_graph dbr:Partially_ordered_set dbr:Journal_of_Combinatorial_Theory dbr:Discrete_Mathematics_(journal) dbr:Path_graph dbr:Connected_graph dbr:Total_order dbr:Comparability_graph dbr:Perfect_graph dbr:Perfect_matching dbr:Modular_decomposition dbr:Vertex_separator dbr:Strong_perfect_graph_theorem dbr:NP-complete dbr:Polynomial_time dbr:Induced_path dbr:Empty_graph dbr:Minimal_element dbr:File:Skew_partition.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Refend dbt:Refbegin dbt:Harvtxt
dct:subject	dbc:Graph_theory_objects dbc:Perfect_graphs
gold:hypernym	dbr:Partition
rdfs:label	Skew partition (en) Косое разбиение (ru) Косе розбиття (uk)
owl:sameAs	freebase:Skew partition yago-res:Skew partition wikidata:Skew partition dbpedia-ru:Skew partition dbpedia-uk:Skew partition dbpedia-global:Skew partition dbr:Skew partition
prov:wasDerivedFrom	wikipedia-en:Skew_partition?oldid=1235984290&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Skew_partition.svg
foaf:isPrimaryTopicOf	wikipedia-en:Skew_partition
is dbo:wikiPageWikiLink of	dbr:Comparability_graph dbr:Modular_decomposition dbr:Strong_perfect_graph_theorem
is foaf:primaryTopic of	wikipedia-en:Skew_partition