A Census of Small Transitive Groups and Vertex-Transitive Graphs

DOI10.1016/J.JSC.2019.06.006MaRDI QIDQ6310071arXivFDO

Authors Derek F. Holt, Gordon Royle

Publication date 21 November 2018

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Multiply transitive finite groups (20B20) Group actions on combinatorial structures (05E18) Computational methods for problems pertaining to group theory (20-08)

Abstract: We describe two similar but independently-coded computations used to construct a complete catalogue of the transitive groups of degree less than $48$, thereby verifying, unifying and extending the catalogues previously available. From this list, we construct all the vertex-transitive graphs of order less than $48$. We then present a variety of summary data regarding the transitive groups and vertex-transitive graphs, focussing on properties that seem to occur most frequently in the study of groups acting on graphs. We illustrate how such catalogues can be used, first by finding a complete list of the elusive groups of order at most $47$ and then by completely determining which groups of order at most $47$ are CI groups

This page was built for publication: A Census of Small Transitive Groups and Vertex-Transitive Graphs

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