中文

小型有向三元系的良好排序

组合数学 2019-12-02 v3

摘要

阶为vv的有向三元系(或称DTS(v)(v))是完全有向图Kv\vec{K_v}到传递三元组的分解。DTS(v)(v)的一个\ell-良好排序是该设计点的一个排列,记为[x1    xv][x_1 \; \cdots \; x_v],使得对设计中每个三元组(x,y,z)(x,y,z),均不出现x=xix = x_iy=xjy = x_jz=xkz = x_k,其中i<j<ki < j < kki+1k-i+1 \leq \ell。在本报告中,我们为各个DTS(v)(v)v7v \leq 7)给出了最大\ell-良好排序。

关键词

引用

@article{arxiv.1907.11144,
  title  = {Good sequencings for small directed triple systems},
  author = {Donald L. Kreher and Douglas R. Stinson and Shannon Veitch},
  journal= {arXiv preprint arXiv:1907.11144},
  year   = {2019}
}

备注

305 pages