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

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

Offset

2,2

Comments

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.

Links

Table of n, a(n) for n=2..10.

F. C. Bussemaker, S. Cobeljic, L. M. Cvetkovic and J. J. Seidel, Computer investigations of cubic graphs, T.H.-Report 76-WSK-01, Technological University Eindhoven, Dept. Mathematics, 1976.

Crossrefs

Cf. A002851.

Sequence in context: A058131 A222055 A228569 * A288911 A138911 A181513

Adjacent sequences: A204325 A204326 A204327 * A204329 A204330 A204331

Keyword

nonn,more

Author

N. J. A. Sloane, Jan 14 2012

Extensions

a(8)..a(10) from Meringer's genreg program. - R. J. Mathar, Oct 18 2018

Status

approved