On the Minimum Order of Graphs with Given Group

DOI10.4153/CMB-1974-082-9zbMATH Open0311.05120OpenAlexW2137593033MaRDI QIDQ4068752FDOQ4068752

László Babai

Publication date: 1974

Published in: Canadian Mathematical Bulletin (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4153/cmb-1974-082-9

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Abstract finite groups (20Dxx)

Cited In (27)

• 16-vertex graphs with automorphism groups A4 and A5 from the icosahedron
• On the groups of automorphisms of Steiner triple and quadruple systems
• Finite digraphs with given regular automorphism groups
• Distorting symmetric designs
• On graphs with a given endomorphism monoid
• Vertex-minimal planar graphs with a prescribed automorphism group
• Vertex-minimal graphs with dihedral symmetry. I.
• A convex polytope and an antimatroid for any given, finite group
• Abelian permutation groups with graphical representations
• Graphs and ranks of monoids
• Vertex-minimal planar graphs with cyclic 2-group symmetry
• Vertex-minimal graphs with nonabelian \(\mathbf{2}\)-group symmetry
• Smallest posets with given cyclic automorphism group
• Graphs with given automorphism group and few edge orbits
• Any finite group is the group of some binary, convex polytope
• On the minimum order of graphs with given semigroup
• On generating a finite group by nilpotent subgroups
• Minimum Simplicial Complexes with Given Abelian Automorphism Group
• Even‐cycle systems with prescribed automorphism groups
• REPRESENTING SUBDIRECT PRODUCT MONOIDS BY GRAPHS
• The occurrence of groups as automorphisms of nilpotent p-groups
• Small posets with prescribed automorphism group
• Smallest graphs with given automorphism group
• Automorphism groups of designs with \(\lambda = 1\)
• Infinite digraphs with given regular automorphism groups
• Minimal group-universal varieties of semigroups
• Graph reconstruction—a survey

This page was built for publication: On the Minimum Order of Graphs with Given Group

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