Content deleted Content added
→Applications and examples: This is obviously false. |
|||
Line 9:
*The complement of an [[edgeless graph]] is a [[complete graph]] and vice versa.
*An [[independent set (graph theory)|independent set]] in a graph is a [[clique (graph theory)|clique]] in the complement graph and vice versa.
*The complement of any [[triangle-free graph]] is a [[claw-free graph]].
*A [[self-complementary graph]] is a graph that is [[graph isomorphism|isomorphic]] to its own complement.
*[[Cograph]]s are defined as the graphs that can be built up from [[disjoint union]] and complementation operations, and form a self-complementary family of graphs: the complement of any cograph is another (possibly different) cograph.
| |||