login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

The number of connected graphs G on n vertices such that every unlabeled automorphism of the reduced graph of G is a labeled automorphism of the reduced graph of G.
1

%I #14 May 21 2014 00:28:33

%S 1,1,1,4,13,83

%N The number of connected graphs G on n vertices such that every unlabeled automorphism of the reduced graph of G is a labeled automorphism of the reduced graph of G.

%D R. C. Read and R. J. Wilson, An Atlas of Graphs, Oxford University Press (1999).

%H J. P. McSorley and T. D. Porter, <a href="http://lagrange.math.siu.edu/mcsorley/papers/seqJJFIN.pdf">K_p Removable Sequences of Graphs</a>, Journal of Combinatorial Mathematics and Combinatorial Computing, 45, 43-62, (2003).

%Y Cf. A004110, A004108, A241904 (similar but graphs not necessarily connected).

%K nonn,more

%O 1,4

%A _Dayana Adatorwovor_, May 01 2014