Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Skew partition
open-in-new
<p>In <a href="/facts/Graph_theory/VVPCd4TX">graph theory</a>, a skew partition of a graph is a <a href="/facts/Partition_of_a_set/VeP9g8CA">partition</a> of its vertices into two subsets, such that the <a href="/facts/Induced_subgraph/G3EUC0MQ">induced subgraph</a> formed by one of the two subsets is <a href="/facts/Connected_graph/FSNjsYhz">disconnected</a> and the induced subgraph formed by the other subset is the <a href="/facts/Complement_graph/IdHUPFr3">complement</a> of a disconnected graph. Skew partitions play an important role in the theory of <a href="/facts/Perfect_graph/wcPdhjG9">perfect graphs</a>. </p>