Enumeration of generalized polyominoes

MaRDI QIDQ6477134zbMATH OpenFDO

Authors Matthias Koch, Sascha Kurz

Publication date 5 May 2006

Mathematics Subject Classification ID

Polyominoes (05B50)

Abstract: As a generalization of polyominoes we consider edge-to-edge connected nonoverlapping unions of regular $k$-gons. For $nle4$ we determine formulas for the number $a_k(n)$ of generalized polyominoes consisting of $n$ regular $k$-gons. Additionally we give a table of the numbers $a_k(n)$ for small $k$ and $n$ obtained by computer enumeration. We finish with some open problems for $k$-polyominoes.

This page was built for publication: Enumeration of generalized polyominoes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6477134)