Implementing Brouwer's database of strongly regular graphs
Combinatorics
2017-07-05 v2 Discrete Mathematics
Abstract
Andries Brouwer maintains a public database of existence results for strongly regular graphs on 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 .
Cite
@article{arxiv.1601.00181,
title = {Implementing Brouwer's database of strongly regular graphs},
author = {Nathann Cohen and Dmitrii V. Pasechnik},
journal= {arXiv preprint arXiv:1601.00181},
year = {2017}
}
Comments
18 pages, LaTeX