TOPICS
Search

Berman Graphs


BermanGraphs

The Berman 48_5 graph and Berman 96_6 graph are the terms used in this work for the Levi graphs of the corresponding Berman configurations. They are connected, bipartite, Hamiltonian, and nonplanar. Both have girth 6 and radius 5. Since both configurations are self-dual, each graph has an automorphism that interchanges the two parts of its bipartition.

graphverticesedgesdegreediameter|Aut(G)|
Berman 48_5 graph962405548
Berman 96_6 graph19257665192

The graphs are implemented in the Wolfram Language as GraphData["Berman485Graph"] and GraphData["Berman966Graph"].


See also

Berman Configurations, Berman-Gévay-Pisanski Graph, Levi Graph

Explore with Wolfram|Alpha

References

Berman, L. W. "Geometric Constructions for Symmetric 6-Configurations." In Rigidity and Symmetry (Eds. R. Connelly, A. Ivić Weiss, and W. Whiteley). New York: Springer, pp. 61-85, 2014. https://doi.org/10.1007/978-1-4939-0781-6_4.House of Graphs. Berman Graphs. Berman and Berman .Pegg, E., Jr. "Mathematical Games: Configurations." Dec. 2023. https://community.wolfram.com/groups/-/m/t/3089201.

Cite this as:

Weisstein, Eric W. "Berman Graphs." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BermanGraphs.html

Subject classifications