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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A000104 Number of n-celled polyominoes without holes.
(Formerly M1424 N0560)
22
1, 1, 1, 2, 5, 12, 35, 107, 363, 1248, 4460, 16094, 58937, 217117, 805475, 3001127, 11230003, 42161529, 158781106, 599563893, 2269506062, 8609442688, 32725637373, 124621833354, 475368834568, 1816103345752, 6948228104703 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,4

REFERENCES

J. S. Madachy, Pentominoes - Some Solved and Unsolved Problems, J. Rec. Math., 2 (1969), 181-188.

George E. Martin, Polyominoes - A Guide to Puzzles and Problems in Tiling, The Mathematical Association of America, 1996

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

LINKS

Table of n, a(n) for n=0..26.

Elena V. Konstantinova and Maxim V. Vidyuk, Discriminating tests of information and topological indices. Animals and trees, J. Chem. Inf. Comput. Sci. 43 (2003), 1860-1871.

Lucia Moura and Ivan Stojmenovic, Backtracking and Isomorph-Free Generation of Polyhexes, Table 2.2 on p. 55 of Handbook of Applied Algorithms (2008).

W. R. Muller, K. Szymanski, J. V. Knop, N. Trinajstic, On the number of square-cell configurations, Theor. Chim. Acta 86 (1993) 269-278

Tomás Oliveira e Silva, Enumeration of polyominoes

T. R. Parkin, L. J. Lander, and D. R. Parkin, Polyomino Enumeration Results, presented at SIAM Fall Meeting, 1967) and accompanying letter from T. J. Lander (annotated scanned copy)

R. C. Read, Contributions to the cell growth problem, Canad. J. Math., 14 (1962), 1-20.

CROSSREFS

Cf. A000105, row sums of A308300, A006746, A056877, A006748, A056878, A006747, A006749, A006884, A006885, A006877, A006878, A033492, A054361, A070765 (polyhexes)

Sequence in context: A054359 A148287 A036357 * A000105 A055192 A108555

Adjacent sequences:  A000101 A000102 A000103 * A000105 A000106 A000107

KEYWORD

nonn,nice,hard

AUTHOR

N. J. A. Sloane

EXTENSIONS

Extended to n=26 by Tomás Oliveira e Silva

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 October 15 20:04 EDT 2019. Contains 328037 sequences. (Running on oeis4.)