拉丁方阵plex的推广

Kyle Pula

拉丁方阵plex的推广

组合数学 2010-08-03 v1

作者: Kyle Pula

摘要

拉丁方阵的一个 $k$ -plex是表示每行、每列和每个符号恰好 $k$ 次的单元格集合。经典情形 $k=1$ 通常被称为 transversal。我们引入了 $k$ -权重的概念，即拉丁方阵单元格上的一个整数值权重函数，其行和、列和与符号和均为 $k$ 。然后我们证明，关于 $k$ -plex的几个不存在性结果可以看作是 $k$ -权重的更一般事实，并且几个著名的plex存在性猜想的权重类比实际上对 $k$ -权重成立。

关键词

拉丁方阵 k-plex transversal k-权重存在性猜想组合设计

引用

@article{arxiv.1008.0176,
  title  = {A Generalization of Plexes of Latin Squares},
  author = {Kyle Pula},
  journal= {arXiv preprint arXiv:1008.0176},
  year   = {2010}
}

拉丁方阵plex的推广

摘要

关键词

引用

相关论文