n-celled polyomino with perimeter p has (4n+p)/2 edges. The maximum number of edges in an n-celled polyomino is 3n+1.
Table of n, a(n) for n=1..22.
Isoperimetrical Polyominoes at Poly Pages
Cf. A000105: Number of polyominoes (or square animals) with n cells. A057730: Number of polyominoes (A000105) with perimeter 2n. A131482: a(n) is the number of n-celled polyominoes with perimeter 2n+2.
Sequence in context: A271466 A218581 A291878 * A230747 A181670 A261251
Adjacent sequences: A131484 A131485 A131486 * A131488 A131489 A131490
Tanya Khovanova, Jul 28 2007