The OEIS is supported by the many generous donors to the OEIS Foundation.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.
%I #5 May 21 2018 08:30:33
%S 0,0,0,1,1,8,25,114,438,1826,7339,29876,120346,485155,1947974,7812084,
%T 31267765
%N Number of n-celled polyominoes with perimeter < 2n+2.
%C These are n-cell polyominoes with the perimeter less than the maximum possible one.
%C 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.
%F a(n) = A000105(n) - A131482(n).
%K hard,more,nonn
%O 1,6
%A _Tanya Khovanova_, Mar 03 2008
%E More terms from _Joerg Arndt_, May 21 2018