Graphs with automorphism groups of given order

Jens Voss jens at voss-ahrensburg.de
Wed Mar 26 08:31:55 CET 2003


Hello SeqFans,

Exactly one year ago I started a thread named "Automorphismengruppen von Graphen"
in the German newsgroup "de.sci.mathematik" in which I asked for the vertex number
of a minimal graph with automorphism group of order n.

The discussion brought some interesting estimations and resulted in a sequence
which I just submitted to the OEIS:

%S A000001 0, 2, 9, 4, 15, 3, 14, 4, 15, 5, 22, 5, 26, 7, 21, 6, 34, 9, 38,
           7, 23, 11, 46, 4, 30, 13, 24, 9, 58, 14, 62
%N A000001 The number of vertices of the minimal graph with automorphism
           group of order n
%C A000001 Most terms were found in the thread "Automorphismengruppen von
           Graphen" in the German newsgroup "de.sci.mathematik" (mostly by
           Hauke Klein).
           The terms a(9)=15, a(15)=21, a(21)=23, a(27)=24, a(30)=14 still
           need verification.
%e A000001 a(4)=4 because the graph with 4 vertices and exactly one edge has
           an automorphism group of order 4 and no smaller graph has exactly
           4 automorphisms.
%O A000001 1
%K A000001 ,more,nice,nonn,

Is somebody able to verify the terms mentioned in the comment? The numbers
given are upper bounds, and I believe they cannot be improved.

Regards,
Jens






More information about the SeqFan mailing list