Counting Polyominoes with Minimum Perimeter

Sascha Kurz1
1University of Bayreuth, Department of Mathematics, D-95440 Bayreuth, Germany

Abstract

The number of essentially different square polyominoes of order \(n\) and minimum perimeter \(p(n)\) is enumerated.