1. Semicubic cages and small graphs of even girth from voltage graphsFlor Aguilar, Gabriela Araujo-Pardo, Leah Berman, 2026, original scientific article Abstract: A ({3, m}; g)-semicubic graph is a graph where the degree of each vertex is either 3 or m and the girth of the graph is g; if m = 3 we have a cubic graph. In this paper, we construct families of semicubic graphs of even girth and small order using two different techniques. The first technique generalizes a previous construction, which glues cubic cages of girth g together at remote vertices (vertices at distance at least g/2). The second technique, the main content of this paper, produces bipartite semicubic ({3, m}; g)-graphs of even girth g using voltage graphs over ℤm. For girth g = 4t + 2, t ≥ 1, the constructed graphs have two vertices of degree m. For girth g = 4t, t ≥ 2, the construction produces graphs with exactly three vertices of degree m (of course, the remaining vertices are of degree 3 in both cases). In particular, we describe infinite families of ({3, m}; g)−semicubic graphs for g = {6, 8, 10, 12} for infinitely many values of m. The cases g = {6, 8} include the unique 6-cage and the unique 8-cage when m = 3. The families obtained in this paper for girth g = {10, 12} include examples of orders that match the best-known bounds for ({3, m}; g)−semicubic graphs until this moment.
Keywords: Graph, semicubic graph, girth, voltage graph
Published in RUP: 17.08.2026; Views: 210; Downloads: 4
 Full text (574,36 KB) |
2. Polycyclic geometric realizations of the Gray configurationLeah Berman, Gábor Gévay, Tomaž Pisanski, 2025, original scientific article Abstract: The Gray configuration is a (27_3) configuration which typically is realized as the points and lines of the 3×3×3 integer lattice. It occurs as a member of an infinite family of configurations defined by Bouwer in 1972. Since their discovery, both the Gray configuration and its Levi graph (i.e., its point-line incidence graph) have been the subject of intensive study. Its automorphism group contains cyclic subgroups isomorphic to Z3 and Z9, so it is natural to ask whether the Gray configuration can be realized in the plane with any of the corresponding rotational symmetry. In this paper, we show that there are two distinct polycyclic realizations with Z3 symmetry. In contrast, the only geometric polycyclic realization with straight lines and Z9 symmetry is only a “weak” realization, with extra unwanted incidences (in particular, the realization is actually a (27_4) configuration).
Keywords: Gray graph, Gray configuration, polycirculant, polycyclic configuration
Published in RUP: 29.09.2025; Views: 1030; Downloads: 7
Full text (2,95 MB) |
3. The Gray graph is a unit-distance graphLeah Berman, Gábor Gévay, Tomaž Pisanski, 2025, original scientific article Abstract: In this note we give a construction proving that the Gray graph, which is the smallestcubic semisymmetric graph, is a unit-distance graph.
Keywords: polycirculant, unit-distance graph, Gray graph, ADAM graph, generalized Petersen graph
Published in RUP: 10.09.2025; Views: 1328; Downloads: 42
Full text (951,83 KB) |
4. Symmetries of the Woolly Hat graphsLeah Berman, Sergio Hiroki Koike Quintanar, Elías Mochán, Alejandra Ramos Rivera, Primož Šparl, Steve Wilson, 2024, original scientific article Abstract: A graph is edge-transitive if the natural action of its automorphism group on its edge set is transitive. An automorphism of a graph is semiregular if all of the orbits of the subgroup generated by this automorphism have the same length. While the tetravalent edge-transitive graphs admitting a semiregular automorphism with only one orbit are easy to determine, those that admit a semiregular automorphism with two orbits took a considerable effort and were finally classified in 2012. Of the several possible different "types" of potential tetravalent edge-transitive graphs admitting a semiregular automorphism with three orbits, only one "type" has thus far received no attention. In this paper we focus on this class of graphs, which we call the Woolly Hat graphs. We prove that there are in fact no edge-transitive Woolly Hat graphs and classify the vertex-transitive ones.
Keywords: edge-transitive, vertex-transitive, tricirculant, Woolly Hat graphs
Published in RUP: 10.09.2025; Views: 1429; Downloads: 10
Full text (552,80 KB) |
5. |
6. Operations on oriented mapsTomaž Pisanski, Gordon Ian Williams, Leah Berman, 2017, original scientific article Keywords: map, oriented map, truncation, medial, snub, flag graph, arc graph
Published in RUP: 16.03.2018; Views: 5203; Downloads: 175
 Link to full text |
