arXiv++ Combinatorics

Browse math.CO papers from arXiv

Implementing Brouwer's database of strongly regular graphs

Published: 2016-01-02 | Updated: 2016-07-20
Comments: 18 pages, LaTeX
Journal: Designs, Codes, and Cryptography, 84(2017), 223--235

Abstract

Andries Brouwer maintains a public database of existence results for strongly regular graphs on $n\leq 1300$ vertices. We implemented most of the infinite families of graphs listed there in the open-source software Sagemath, as well as provided constructions of the "sporadic" cases, to obtain a graph for each set of parameters with known examples. Besides providing a convenient way to verify these existence results from the actual graphs, it also extends the database to higher values of $n$.

BibTeX

Loading...