login
This site is supported by donations to The OEIS Foundation.

 

Logo

Thanks to everyone who made a donation during our annual appeal!
To see the list of donors, or make a donation, see the OEIS Foundation home page.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A054746 Number of nonisomorphic connected binary n-state automata without output under input permutations. 5
1, 6, 67, 1379, 40000, 1488212, 66468616, 3459744878, 205517092374, 13719689837415, 1016860316477931, 82855990193202263, 7361905026684383986, 708398087768889272827, 73390382551302560225067, 8144731151602797676232825, 963990026196934640329291135 (list; graph; refs; listen; history; text; internal format)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified January 16 21:37 EST 2019. Contains 319206 sequences. (Running on oeis4.)