Article ID Journal Published Year Pages File Type
5777055 Electronic Notes in Discrete Mathematics 2017 7 Pages PDF
Abstract

A polyomino is an edge-connected set of cells on Z2. To-date, no formulae enumerating polyominoes by area (number of cells) or perimeter (number of empty cells neighboring the polyomino) are known. We present a few formulae enumerating polyominoes with a fixed deviation from the maximum possible perimeter.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,