Embeddings of pure mendelsohn triple systems and pure directed triple systems
β Scribed by Shen Hao
- Publisher
- John Wiley and Sons
- Year
- 1995
- Tongue
- English
- Weight
- 493 KB
- Volume
- 3
- Category
- Article
- ISSN
- 1063-8539
No coin nor oath required. For personal study only.
β¦ Synopsis
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 embeddings of pure directed triple systems are also obtained. Β© 1995 John Wiley & Sons, Inc.
π SIMILAR VOLUMES
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 (m
## Abstract In this paper, we present a conjecture that is a common generalization of the DoyenβWilson Theorem and Lindner and Rosa's intersection theorem for Steiner triple systems. Given __u__, __v__ β‘ 1,3 (mod 6), __u__ < __v__ < 2__u__β+β 1, we ask for the minimum __r__ such that there exists a
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
A transitive triple, (a,b,c), is defined to be the set )} of ordered pairs. A directed triple system of order v, DTS(v), is a pair (D, p), where D is a set of v points and fi is a collection of transitive triples of pairwise distinct points of D such that any ordered pair of distinct points of D is
An HMTS of type {n1 , n2 , . . . , n h } is a directed graph DKn 1 ,n 2 ,...,n h , which can be decomposed into 3-circuits. If the 3-circuits can be partitioned into parallel classes, then the HMTS is called an RHMTS. In this article it is shown that the RHMTSs of type m h exist when mh β‘ 0 (mod 3)