The existence spectrum for overlarge sets of pure directed triple systems

The existence spectrum for overlarge sets of pure directed triple systems
复制标题

超大纯有向三元系集合的存在谱

DOI:
10.1007/s11425-010-4071-y
复制
发表时间:
2010-09
期刊:
Science China Mathematics
影响因子:
--
通讯作者:
康庆德
康庆德
中科院分区:
其他
文献类型:
--
作者:
刘园园;康庆德

文献摘要

参考文献

被引文献

相似文献

v 阶有向三元组,用 DTS(v) 表示,是一对 (X,),其中 X 是 av 集,并且是 X 上的传递三元组的集合,使得 X 的每个有序对恰好属于 的一个三元组。如果 (a,b,c) ε 隐含 (c,b,a) ∉,则 DTS(v) (X,) 称为纯 DTS,并用 PDTS(v) 表示。一个超大的 PDTS(v) 集合,用 OLPDTS(v) 表示,是一个集合 {(Y {yi},):yi∈Y,j∈Z3},其中Y是一个 (v+ 1)-集合,每个 (Y{yi},) 是一个 PDTS(v),并且这些形成了 Y 上所有传递三元组的划分。本文将讨论 OLPDTS(v) 的存在性问题,并给出以下结论:当且仅当 v 等于 0,1 (mod 3) 且 v > 3 时,存在 OLPDTS(v)。
A directed triple system of orderv, denoted by DTS(v), is a pair (X,) whereXis av-set andis a collection of transitive triples onXsuch that every ordered pair ofXbelongs to exactly one triple of. A DTS(v) (X,) is called pure and denoted by PDTS(v) if (a,b,c) ∈implies (c,b,a) ∉. An overlarge set of PDTS(v), denoted by OLPDTS(v), is a collection {(Y {yi},):yi∈Y,j∈Z3}, whereYis a (v+ 1)-set, each (Y{yi},) is a PDTS(v) and theseform a partition of all transitive triples onY. In this paper, we shall discuss the existence problem of OLPDTS(v) and give the following conclusion: there exists an OLPDTS(v) if and only ifv≡ 0,1 (mod 3) andv> 3.
DOI: 10.1007/s11425-006-2013-5
发表时间: 2006-10
期刊: Science in China Series A: Mathematics
影响因子: --
作者:
L. Ji
通讯作者: L. Ji
DOI: 10.4153/cjm-1963-069-5
发表时间: 1963
期刊: Canadian Journal of Mathematics
影响因子: --
作者:
H. Hanani
通讯作者: H. Hanani
DOI: 10.1016/0097-3165(79)90050-5
发表时间: 1979
期刊: J. Comb. Theory A
影响因子: --
作者:
H. Hanani
通讯作者: H. Hanani
DOI: 10.1016/j.disc.2007.04.033
发表时间: 2008-05
期刊: Discret. Math.
影响因子: --
作者:
Junling Zhou;Yanxun Chang;L. Ji
通讯作者: Junling Zhou;Yanxun Chang;L. Ji
DOI: 10.1016/s0378-3758(02)00226-4
发表时间: 2002-08
影响因子: 0.9
作者:
Hedvig Mohácsy;D. K. Ray-Chaudhuri
通讯作者: Hedvig Mohácsy;D. K. Ray-Chaudhuri