Skip to Main content Skip to Navigation
Journal articles

A construction of small regular bipartite graphs of girth 8

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-00988211
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Wednesday, May 7, 2014 - 3:58:30 PM
Last modification on : Monday, November 16, 2020 - 3:56:03 PM
Long-term archiving on: : Thursday, August 7, 2014 - 11:40:12 AM

File

710-4299-1-PB.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00988211, version 1

Collections

Citation

Camino Balbuena. A construction of small regular bipartite graphs of girth 8. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2009, 11 (2), pp.33--46. ⟨hal-00988211⟩

Share

Metrics

Record views

421

Files downloads

974