English

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 n1300n\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 nn.

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

R2 v1 2026-06-22T12:21:41.261Z