A204328 - OEIS

A204328

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

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

(list; graph; refs; listen; history; text; internal format)

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