Implementing Brouwer's database of strongly regular graphs

From MaRDI portal
Publication:2364640

DOI10.1007/S10623-016-0264-XzbMATH Open1367.05214arXiv1601.00181OpenAlexW3123169012WikidataQ56859902 ScholiaQ56859902MaRDI QIDQ2364640FDOQ2364640


Authors: Nathann Cohen, Dmitrii V. Pasechnik Edit this on Wikidata


Publication date: 21 July 2017

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: Andries Brouwer maintains a public database of existence results for strongly regular graphs on nleq1300 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.


Full work available at URL: https://arxiv.org/abs/1601.00181




Recommendations




Cites Work


Cited In (7)

Uses Software





This page was built for publication: Implementing Brouwer's database of strongly regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2364640)