A construction of small regular bipartite graphs of girth 8Article
Authors: Camino Balbuena 1
0000-0003-4190-4287
Camino Balbuena
1 Departament de Matematica Aplicada III [Barcelona]
Let q be a prime a power and k an integer such that 3 ≤ k ≤ q. In this paper we present a method using Latin squares to construct adjacency matrices of k-regular bipartite graphs of girth 8 on 2(kq2 -- q) vertices. Some of these graphs have the smallest number of vertices among the known regular graphs with girth 8.
M. Abreu;G. Araujo-Pardo;C. Balbuena;D. Labbate, 2015, A Construction of Small $(q-1)$-Regular Graphs of Girth 8, The Electronic Journal of Combinatorics, 22, 2, 10.37236/4397, https://doi.org/10.37236/4397.