Skew partition
http://dbpedia.org/resource/Skew_partition an entity of type: AnatomicalStructure
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.
rdf:langString
Косое разбиение графа — разбиение его вершин на два подмножества в виде несвязного порождённого подграфа и дополнения; играет важную роль в теории совершенных графов.
rdf:langString
Косе розбиття́ графа — розбиття вершин графа на дві підмножини у вигляді незв'язного породженого підграфа та доповнення; відіграє важливу роль у теорії досконалих графів.
rdf:langString
rdf:langString
Skew partition
rdf:langString
Косое разбиение
rdf:langString
Косе розбиття
xsd:integer
36707156
xsd:integer
1032139462
rdf:langString
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.
rdf:langString
Косое разбиение графа — разбиение его вершин на два подмножества в виде несвязного порождённого подграфа и дополнения; играет важную роль в теории совершенных графов.
rdf:langString
Косе розбиття́ графа — розбиття вершин графа на дві підмножини у вигляді незв'язного породженого підграфа та доповнення; відіграє важливу роль у теорії досконалих графів.
xsd:nonNegativeInteger
15009
