Content deleted Content added
m Bot: Migrating 15 interwiki links, now provided by Wikidata on d:q902252 (Report Errors) |
→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.
*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.
| |||