This HTML5 document contains 77 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
n18http://cgm.cs.mcgill.ca/~reedbook/papers/
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n11http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n26http://users.encs.concordia.ca/~chvatal/perfect/
n23https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n15http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n24http://annals.princeton.edu/annals/2006/164-1/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
n16http://hal.archives-ouvertes.fr/docs/00/11/56/25/PDF/
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Skew_partition
rdf:type
yago:Graph107000195 yago:Communication100033020 yago:WikicatPerfectGraphs yago:Abstraction100002137 dbo:AnatomicalStructure yago:VisualCommunication106873252
rdfs:label
Косе розбиття Косое разбиение Skew partition
rdfs:comment
In graph theory, a skew partition of a graph is a partition of its vertices into two subsets, such that the induced subgraph formed by one of the two subsets is disconnected and the induced subgraph formed by the other subset is the complement of a disconnected graph. Skew partitions play an important role in the theory of perfect graphs. Косое разбиение графа — разбиение его вершин на два подмножества в виде несвязного порождённого подграфа и дополнения; играет важную роль в теории совершенных графов. Косе розбиття́ графа — розбиття вершин графа на дві підмножини у вигляді незв'язного породженого підграфа та доповнення; відіграє важливу роль у теорії досконалих графів.
foaf:depiction
n15:Skew_partition.svg
dcterms:subject
dbc:Graph_theory_objects dbc:Perfect_graphs
dbo:wikiPageID
36707156
dbo:wikiPageRevisionID
1032139462
dbo:wikiPageWikiLink
dbr:Partition_of_a_set dbr:Journal_of_Combinatorial_Theory dbr:Path_graph dbr:Complement_graph dbr:Total_order dbr:Induced_path dbc:Graph_theory_objects dbr:Perfect_graph dbr:Graph_theory dbr:Connected_graph dbr:Discrete_Mathematics_(journal) dbr:Strong_perfect_graph_theorem n11:Skew_partition.svg dbr:Annals_of_Mathematics dbr:Bipartite_graph dbr:Chordal_graph dbr:Lecture_Notes_in_Computer_Science dbr:NP-complete dbr:Induced_subgraph dbr:Minimal_element dbr:Partially_ordered_set dbr:Empty_graph dbr:Complete_graph dbr:Clique_(graph_theory) dbr:Perfect_matching dbr:Vertex_separator dbr:Polynomial_time dbr:Modular_decomposition dbr:Comparability_graph dbr:Biconnected_component dbr:Cycle_graph dbr:Claude_Berge dbc:Perfect_graphs
dbo:wikiPageExternalLink
n16:B06036.pdf n18:SkewPartitionsPerfectGraphs.pdf n24:p02.xhtml n26:pds.pdf
owl:sameAs
dbpedia-ru:Косое_разбиение freebase:m.0ktxqlc yago-res:Skew_partition dbpedia-uk:Косе_розбиття n23:4uW7J wikidata:Q7534804
dbp:wikiPageUsesTemplate
dbt:Citation dbt:Reflist dbt:Refend dbt:Refbegin dbt:Harvtxt
dbo:thumbnail
n15:Skew_partition.svg?width=300
dbo:abstract
Косе розбиття́ графа — розбиття вершин графа на дві підмножини у вигляді незв'язного породженого підграфа та доповнення; відіграє важливу роль у теорії досконалих графів. In graph theory, a skew partition of a graph is a partition of its vertices into two subsets, such that the induced subgraph formed by one of the two subsets is disconnected and the induced subgraph formed by the other subset is the complement of a disconnected graph. Skew partitions play an important role in the theory of perfect graphs. Косое разбиение графа — разбиение его вершин на два подмножества в виде несвязного порождённого подграфа и дополнения; играет важную роль в теории совершенных графов.
gold:hypernym
dbr:Partition
prov:wasDerivedFrom
wikipedia-en:Skew_partition?oldid=1032139462&ns=0
dbo:wikiPageLength
15009
foaf:isPrimaryTopicOf
wikipedia-en:Skew_partition
Subject Item
dbr:Comparability_graph
dbo:wikiPageWikiLink
dbr:Skew_partition
Subject Item
dbr:Modular_decomposition
dbo:wikiPageWikiLink
dbr:Skew_partition
Subject Item
dbr:Strong_perfect_graph_theorem
dbo:wikiPageWikiLink
dbr:Skew_partition
Subject Item
wikipedia-en:Skew_partition
foaf:primaryTopic
dbr:Skew_partition