Flip graph

From Wiki @ Karl Jones dot com
Jump to: navigation, search

In the mathematical field of graph theory, a flip graph is a graph whose vertices are combinatorial or geometric objects, and whose edges link two of these objects when they can be obtained from one another by an elementary operation called a flip.

Description

Flip graphs are special cases of geometric graphs.

Among noticeable flip graphs, one finds the 1-skeleton of polytopes such as associahedra or cyclohedra.

See also

External links