从$(K_v,\Gamma)$-设计向下链接到$P_3$-设计
组合数学
2013-06-03 v3
摘要
设G'是图G的子图。我们将从-设计B到-设计B'的向下链接定义为映射f:B->B'，它将B中的每个块映射到其一个子图。这是一个新概念，与变态和嵌入的概念密切相关。本文研究了一般情况下的向下链接，并证明任何-设计都可以向下链接到-设计，前提是n是允许的且足够大。我们还表明，如果G'=P_3，总是可以找到到阶数不超过v+3的设计的向下链接。通过提供显式构造，针对几类图Gamma改进了这个界限。
引用
@article{arxiv.1004.4127,
title = {Down-linking $(K_v,\Gamma)$-designs to $P_3$-designs},
author = {Anna Benini and Luca Giuzzi and Anita Pasotti},
journal= {arXiv preprint arXiv:1004.4127},
year = {2013}
}
备注
19 Pages; corrected typos; final version