Let denote a configuration
with points and lines ("blocks") . Then the Levi graph , also called the incidence graph, of a configuration
is a bipartite graph with "black" vertices
, "white" vertices , and an edge between and iff (Coxeter 1950, Pisanski and Randić 2000).
The Levi graph of a symmetric configuration is a -regular bipartite graph
on vertices and edges. Configurations with the same parameters need not have
isomorphic Levi graphs. For example, the Bokowski-Schewe
graph and Bokowski-Pilaud graph are
nonisomorphic and have automorphism group orders
48 and 4, respectively (Bokowski and Pilaud 2014). Similarly, the Grünbaum-Rigby
graph and Berman-Gévay-Pisanski
graph are nonisomorphic and have automorphism group orders 672 and 12, respectively
(Berman et al. 2024).
Dual configurations have the same Levi graph, with the roles of the white and black vertices interchanged.
The following table summarizes the Levi graphs of some named configurations.
denote a configuration
with 
points 
and 
lines ("blocks") 
. Then the Levi graph 
, also called the incidence graph, of a configuration
is a bipartite graph with "black" vertices
, "white" vertices 
, and an edge between 
and 
iff 
(Coxeter 1950, Pisanski and Randić 2000).
configuration is a 
-regular bipartite graph
on 
vertices and 
edges. Configurations with the same parameters need not have
isomorphic Levi graphs. For example, the Bokowski-Schewe
graph and Bokowski-Pilaud graph are
nonisomorphic and have automorphism group orders
48 and 4, respectively (Bokowski and Pilaud 2014). Similarly, the Grünbaum-Rigby
graph and Berman-Gévay-Pisanski
graph are nonisomorphic and have automorphism group orders 672 and 12, respectively
(Berman et al. 2024).
)
Polycyclic Configuration." Electron. J. Combin. 31, #P4.54, 2024.
-Configurations." Comput. Geom. 47,
175-186, 2014.