login
Number of cubic graphs on 2n nodes with nontrivial automorphism group.
2

%I #14 Oct 18 2018 10:16:02

%S 1,2,5,19,80,406,2513,19177,182909

%N Number of cubic graphs on 2n nodes with nontrivial automorphism group.

%C The smallest cubic graph with trivial automorphism group has 12 nodes. There are 5 such graphs. There are 103 cubic graphs on 14 nodes with trivial group. If we had more terms this sequence (A002851 - A204328) would warrant its own entry.

%H F. C. Bussemaker, S. Cobeljic, L. M. Cvetkovic and J. J. Seidel, <a href="http://alexandria.tue.nl/repository/books/252909.pdf">Computer investigations of cubic graphs</a>, T.H.-Report 76-WSK-01, Technological University Eindhoven, Dept. Mathematics, 1976.

%Y Cf. A002851.

%K nonn,more

%O 2,2

%A _N. J. A. Sloane_, Jan 14 2012

%E a(8)..a(10) from Meringer's genreg program. - _R. J. Mathar_, Oct 18 2018