A census of small transitive groups and vertex-transitive graphs

DOI10.1016/j.jsc.2019.06.006OpenAlexW2963049162MaRDI QIDQ2188974

Derek F. Holt, Gordon F. Royle

Publication date: 15 June 2020

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

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

zbMATH Keywords

Cayley graphvertex-transitive graphCI-grouptransitive permutation groupcomputer enumerationelusive group

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Multiply transitive finite groups (20B20) Group actions on combinatorial structures (05E18)

Related Items (19)

Stability of cycling behaviour near a heteroclinic network model of Rock–Paper–Scissors–Lizard–Spock ⋮ The transitive groups of degree 48 and some applications ⋮ Generalized dihedral CI-groups ⋮ On circulant nut graphs ⋮ On sensitivity in bipartite Cayley graphs ⋮ Normal Cayley digraphs of dihedral groups with CI-property ⋮ Rank three innately transitive permutation groups and related 2-transitive groups ⋮ The smallest strictly Neumaier graph and its generalisations ⋮ Finite 3-orbit polyhedra in ordinary space. II ⋮ Graph rigidity properties of Ramanujan graphs ⋮ A walk-regular graph, cospectral to its complement, need not be strongly regular ⋮ A census of small Schurian association schemes ⋮ Groups generated by derangements ⋮ On triangles in derangement graphs ⋮ On 2-closed elusive permutation groups of degrees p2q and p2qr ⋮ Edge-transitive graphs of small order and the answer to a 1967 question by Folkman ⋮ Existence of regular nut graphs for degree at most 11 ⋮ New bounds for Ramsey numbers \(R ( K_k - e , K_l - e )\) ⋮ Normal Cayley digraphs of generalized quaternion groups with CI-property

Uses Software

• Magma
• nauty
• Traces

Cites Work

• Unnamed Item
• The Magma algebra system. I: The user language
• An orderly algorithm and some applications in finite geometry
• The transitive groups of degree twelve
• Quotients of CI-groups are CI-groups
• Practical graph isomorphism. II.
• Constructing transitive permutation groups.
• The Primitive Permutation Groups of Degree Less Than 4096
• The Transitive Permutation Groups of Degree 32
• New Constructions of Groups Without Semiregular Subgroups

This page was built for publication: A census of small transitive groups and vertex-transitive graphs