A054746 Number of nonisomorphic connected binary n-state automata without output under input permutations.

1, 6, 67, 1379, 40000, 1488212, 66468616, 3459744878, 205517092374, 13719689837415, 1016860316477931, 82855990193202263, 7361905026684383986, 708398087768889272827, 73390382551302560225067, 8144731151602797676232825, 963990026196934640329291135

Offset

1,2

Comments

Inverse Euler transform of A054745.

References

F. Harary and E. Palmer, Graphical Enumeration, 1973.

Links

Alois P. Heinz, Table of n, a(n) for n = 1..45

M. A. Harrison, A census of finite automata, Canad. J. Math., 17, No. 1, 1965, p. 110.

Example

There are 40000 nonisomorphic connected binary 5-state automata under input permutations.

Crossrefs

Cf. A054732, A027834.

Sequence in context: A239301 A121958 A177555 * A116005 A297435 A281058

Adjacent sequences: A054743 A054744 A054745 * A054747 A054748 A054749

Keyword

nonn

Author

Vladeta Jovovic, Apr 22 2000

Extensions

More terms from Alois P. Heinz, Feb 20 2017

Status

approved