当前位置: X-MOL 学术J. Comb. Des. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Sequencing partial Steiner triple systems
Journal of Combinatorial Designs ( IF 0.5 ) Pub Date : 2019-12-11 , DOI: 10.1002/jcd.21698
Brian Alspach 1 , Donald L. Kreher 2 , Adrián Pastine 3
Affiliation  

A partial Steiner triple system of order n is sequenceable if there is a sequence of length n of its distinct points such that no proper segment of the sequence is a union of point-disjoint blocks. We prove that if a partial Steiner triple system has at most three point-disjoint blocks, then it is sequenceable.

中文翻译:

测序部分 Steiner 三重系统

如果存在长度为 n 的不同点的序列,使得该序列的任何适当段都不是点不相交块的并集,则 n 阶部分 Steiner 三重系统是可排序的。我们证明,如果一个部分 Steiner 三元组最多有三个点不相交的块,那么它是可排序的。
更新日期:2019-12-11
down
wechat
bug