Scifaro

中文

关于凸置换多联骨牌的穷举生成

组合数学 2008-10-17 v1

作者: Elisabetta Grazzini , Elisa Pergola , Maddalena Poneti

在 arXiv 上查看 ↗ PDF ↗

摘要

大小为 $n$ 的置换多联骨牌是由一对大小为 $n+1$ 的置换确定的多联骨牌，这两个置换在每个位置上的值均不同。在本文中，在回顾了关于置换多联骨牌的一些枚举结果之后，我们给出了一个用于穷举生成一类特定置换多联骨牌——凸置换多联骨牌——的首个算法，并证明其代价与生成对象的数量成正比。

关键词

置换多联骨牌凸置换多联骨牌穷举生成多联骨牌枚举算法

引用

@article{arxiv.0810.2883,
  title  = {On the exhaustive generation of convex permutominoes},
  author = {Elisabetta Grazzini and Elisa Pergola and Maddalena Poneti},
  journal= {arXiv preprint arXiv:0810.2883},
  year   = {2008}
}

备注

15 pages, 14 figures