中文

Enumeration of generalized polyominoes

组合数学 2007-05-23 v1

摘要

As a generalization of polyominoes we consider edge-to-edge connected nonoverlapping unions of regular kk-gons. For n4n\le 4 we determine formulas for the number ak(n)a_k(n) of generalized polyominoes consisting of nn regular kk-gons. Additionally we give a table of the numbers ak(n)a_k(n) for small kk and nn obtained by computer enumeration. We finish with some open problems for kk-polyominoes.

关键词

引用

@article{arxiv.math/0605144,
  title  = {Enumeration of generalized polyominoes},
  author = {Matthias Koch and Sascha Kurz},
  journal= {arXiv preprint arXiv:math/0605144},
  year   = {2007}
}

备注

10 pages, 6 figures, 3 tables