A Steiner triple system of order n (STS(n)) is said to be embeddable in an orientable surface if there is an orientable embedding of the complete graph Kn whose faces can be properly 2-colored (say, black and white) in such a way that all black faces are triangles and these are precisely the blocks
Embeddings of Resolvable Triple Systems
β Scribed by Hao Shen; Yizhu Wang
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 165 KB
- Volume
- 89
- Category
- Article
- ISSN
- 0097-3165
No coin nor oath required. For personal study only.
β¦ Synopsis
Let RB(3, *; v) denote a resolvable *-fold triple system of order v. It is proved in this paper that the necessary and sufficient conditions for the embedding of an RB(3, *; v) in an RB(3, *; u) are u 3v and (i) u#v#3 (mod 6) if *#1 (mod 2), (ii) u#v#3 (mod 3) if *#0 (mod 4), or (iii) u#v#0 (mod 3) and v{6 if *#2 (mod 4). Necessary and sufficient conditions for the embeddings of resolvable directed triple systems are also determined for all *.
π SIMILAR VOLUMES
## Abstract We consider two wellβknown constructions for Steiner triple systems. The first construction is recursive and uses an STS(__v__) to produce a nonβresolvable STS(2__v__β+β1), for __v__ββ‘β1 (mod 6). The other construction is the Wilson construction that we specify to give a nonβresolvable
## Abstract Let __SS__~__R__~(__v__, 3) denote the set of all integer __b__\* such that there exists a __RTS__(__v__, 3) with __b__\* distinct triples. In this paper, we determine the set __SS__~__R__~(__v__, 3) for __v__ β‘ 3 (mod 6) and __v__ β₯ 3 with only five undecided cases. We establish that _
An MTS(v) [or DTS(v)] is said to be resolvable, denoted by RMTS(v) [or RDTS(v)], if its block set can be partitioned into parallel classes. An MTS(v) [or DTS(v)] is said to be almost resolvable, denoted by ARMTS(v) [or ARDTS(v)], if its bloak set can be partitioned into almost parallel classes. The
## Abstract It is proved in this article that the necessary and sufficient conditions for the embedding of a Ξ»βfold pure Mendelsohn triple system of order __v__ in Ξ»β__fold__ pure Mendelsohn triple of order __u__ are Ξ»__u__(__u__ β 1) β‘ 0 (mod 3) and __u__ β©Ύ 2__v__ + 1. Similar results for the embe
## Abstract The purpose of this paper is the initiation of an attack on the __general existence problem__ for almost resolvable 2__k__βcycle systems. We give a complete solution for 2__k__=6 as well as a complete solution modulo one possible exception for 2__k__=10 and 14. We also show that the exi