Science Fair Project Encyclopedia
Levi graph
Levi graph or incidence graph is a bipartite graph associated with an incidence structure.
Any geometric incidence structure of points and lines in Euclidean plane such as Desargues configuration gives rise to a (combinatorial) incidence structure.
Example: Desargues Configuration
Desargues configuration is composed of
- 10 points (red dots) and
- 10 lines
- There are 3 points on each line.
- There are 3 lines passing through each point.
The corresponding Levi graph is the generalized Petersen graph G(10,3), also known as the Desargues graph.
Example: Pappus Configuration
Pappus configuration is composed of
- 9 points and
- 9 lines
- There are 3 points on each line.
- There are 3 lines passing through each point.
See also
Last updated: 05-14-2005 18:55:37
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details