首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The existence spectrum for overlarge sets of pure directed triple systems
Authors:YuanYuan Liu  QingDe Kang
Institution:1. Department of Fundamental Science, North China Institute of Aerospace Engineering, Langfang, 065000, China
2. Institute of Mathematics, Hebei Normal University, Shijiazhuang, 050016, China
Abstract:A directed triple system of order v, denoted by DTS(v), is a pair (X, $ \mathcal{B} $ ) where X is a v-set and $ \mathcal{B} $ is a collection of transitive triples on X such that every ordered pair of X belongs to exactly one triple of $ \mathcal{B} $ . A DTS(v) (X, $ \mathcal{A} $ ) is called pure and denoted by PDTS(v) if (a, b, c) ∈ $ \mathcal{A} $ implies (c, b, a) ? $ \mathcal{A} $ . An overlarge set of PDTS(v), denoted by OLPDTS(v), is a collection {(Y {y i }, $ \mathcal{A}_i^j $ ): y i Y, jZ 3}, where Y is a (v + 1)-set, each (Y {y i }, $ \mathcal{A}_i^j $ ) is a PDTS(v) and these $ \mathcal{A}_i s $ form a partition of all transitive triples on Y. 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 if v ≡ 0,1 (mod 3) and v > 3.
Keywords:
本文献已被 CNKI SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号