|
|
A135942
|
|
Number of n-celled polyominoes with perimeter < 2n+2.
|
|
0
|
|
|
0, 0, 0, 1, 1, 8, 25, 114, 438, 1826, 7339, 29876, 120346, 485155, 1947974, 7812084, 31267765
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,6
|
|
COMMENTS
|
These are n-cell polyominoes with the perimeter less than the maximum possible one.
If we associate a graph to a polyomino with vertices representing cells and edges representing two cells with a common edge, then this sequence enumerates polyominoes whose corresponding graphs have cycles.
|
|
LINKS
|
|
|
FORMULA
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
hard,more,nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|