Smallest graphs with given automorphism group

DOI10.1007/S10801-022-01125-2MaRDI QIDQ2164988zbMATH OpenOpenAlexFDO

Authors Danai Deligeorgaki

Publication date 18 August 2022

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

automorphism groupminimum ordergeneralised quaternion groupgeneralised dicyclic group

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Special aspects of infinite or finite groups (20Fxx) Permutation groups (20Bxx)

Recommendations

• Vertex-minimal graphs with nonabelian \(\mathbf{2}\)-group symmetry
• The classification of minimal graphs with given abelian automorphism group
• The smallest graph with cyclic group of order \(3^r\)
• Smallest graphs with given generalized quaternion automorphism group
• The automorphism group of finite graphs

Cites work

• scientific article; zbMATH DE number 3747160 (Why is no real title available?)
• scientific article; zbMATH DE number 3794101 (Why is no real title available?)
• Graphical Regular Representations of Non-Abelian Groups, I
• Graphical regular representations of alternating, symmetric and miscellaneous small groups
• On Graphs Whose Full Automorphism Group is an Alternative Group or a Finite Classical Group
• On the Minimum Order of Graphs with Given Group
• On the action of non-Abelian groups on graphs
• On the minimum order of graphs with given automorphism group
• On the non-existence of graphs with transitive generalized dicyclic groups
• Smallest graphs with given generalized quaternion automorphism group
• The classification of minimal graphs with given abelian automorphism group
• The least number of edges for graphs having dihedral automorphism group
• Vertex-minimal graphs with dihedral symmetry. I.
• Vertex-minimal graphs with dihedral symmetry. II
• Vertex-minimal graphs with nonabelian \(\mathbf{2}\)-group symmetry

Cited in

(5)

• scientific article; zbMATH DE number 38311 (Why is no real title available?)
• scientific article; zbMATH DE number 146673 (Why is no real title available?)
• Smallest graphs with given automorphism group
• The edge-orbit conjecture of Babai
• Smallest graphs with given generalized quaternion automorphism group

This page was built for publication: Smallest graphs with given automorphism group

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