中文

关于 $\mu$-$(v,k,t)$ 交易的可能容量

组合数学 2013-10-30 v1

摘要

容量为 mmμ\mu-路 (v,k,t)(v,k,t) 交易由 μ\mu 个不相交的集合 T1T_1, T2,TμT_2, \dots T_{\mu} 组成,每个集合包含 mm 个区组,使得对于 vv-集 VV 的每个 tt-子集,包含该 tt-子集的区组数量在每个 Ti (1iμ)T_i\ (1\leq i\leq \mu) 中均相同。换言之,任意一对集合 {Ti,Tj}\{T_i,T_j\} (1i<jμ1\leq i<j \leq \mu) 都是一个容量为 mm(v,k,t)(v,k,t) 交易。在本文中,我们研究了 μ\mu-路 (v,k,t)(v,k,t) 交易的存在性,并证明了以下交易的存在性:(i) 每种容量 m,m2m,m\geq2 的 3-路 (v,k,1)(v,k,1) 交易(Steiner 交易);(ii) 每种容量 m,m6m,m\geq6 的 3-路 (v,k,2)(v,k,2) 交易,可能除外 m=7m=7。我们确立了容量为 7 的 3-路 (v,3,2)(v,3,2) 交易的不存在性。结果表明,对于 k4k\geq4,3-路 (v,k,2)(v,k,2) Steiner 交易的容量至少为 2k2k。此外,还确定了 k=3k=344 时 3-路 (v,k,2)(v,k,2) Steiner 交易的谱。

关键词

引用

@article{arxiv.1310.7759,
  title  = {On the possible volume of $\mu$-$(v,k,t)$ trades},
  author = {Saeedeh Rashidi and Nasrin Soltankhah},
  journal= {arXiv preprint arXiv:1310.7759},
  year   = {2013}
}

备注

12 pages, (accepted). Bull. Iranian Math. Soc., 2013