Incidence graph
Jump to navigation
Jump to search
An incidence graph, or Levi graph, is a graph representing the incidence relation between elements of a polytope or more generally an incidence geometry. It is a abstract representation and doesn't generally contain geometric information.
Description[edit  edit source]
An incidence graph of a incidence geometry 𝓟 is a simple graph with a vertex for each element of 𝓟 and an edge connecting two nodes iff those elements are incident. The vertices may also be colored corresponding to their type (rank in the case of polytopes), or the coloring may be implied (especially when there are only two types of elements, for example the incidence graph of a configuration).
Examples[edit  edit source]

The incidence graph of the Fano plane showing each element.
See also[edit  edit source]
External links[edit  edit source]
 Wikipedia Contributors. "Levi graph".
 Weisstein, Eric W. "Levi Graph" at MathWorld.