首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
储文松 《数学学报》1998,41(4):679-682
本文给出并证明了单纯有向三元系嵌入的充要条件,从而完整地解决了这一问题.  相似文献   

2.
3.
A directed triple system of order v, , is a pair (V,B) where V is a set of v elements and B is a collection of ordered triples of distinct elements of V with the property that every ordered pair of distinct elements of V occurs in exactly one triple as a subsequence. A set of triples in a D is a defining set for D if it occurs in no other on the same set of points. A defining set for D is a smallest defining set for D if D has no defining set of smaller cardinality. In this paper we are interested in the quantity
  相似文献   

4.
It is proved in this paper that the necessary and sufficient conditions for the existence of an incomplete nearly Kirkman triple system INKTS(u, v) are uv ≡ 0 (mod 6), u ≥ 3v. As a consequence, we obtain a complete solution to the embedding problem for nearly Kirkman triple systems.   相似文献   

5.
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 ? 2v + 1. Similar results for the embeddings of pure directed triple systems are also obtained. © 1995 John Wiley & Sons, Inc.  相似文献   

6.
Let {n;b2,b1} denote the class of extended directed triple systems of the order n in which the number of blocks of the form [a,b,a] is b2 and the number of blocks of the form [b,a,a] or [a,a,b] is b1. In this paper, we have shown that the necessary and sufficient condition for the existence of the class {n;b2,b1} is b1≠1, 0?b2+b1?n and
(1)
for ;
(2)
for .
  相似文献   

7.
A hexagon triple is the graph consisting of the three triangles (triples) {a,b,c},{c,d,e}, and {e,f,a}, where a,b,c,d,e, and f are distinct. The triple {a,c,e} is called an inside triple. A hexagon triple system of order n is a pair (X,H) where H is a collection of edge disjoint hexagon triples which partitions the edge set of Kn with vertex set X. The inside triples form a partial Steiner triple system. We show that any Steiner triple system of order n can be embedded in the inside triples of a hexagon triple system of order approximately 3n.  相似文献   

8.
For three types of triples, unordered, cyclic and transitive, the corresponding extended triple, extended triple system and their large set are introduced. The spectrum of LEDTS(v) for even v has been given in our paper (Liu and Kang (2009) [9]). In this paper, we shall discuss the existence problem of LEDTS(v) for odd v and give the almost complete conclusion: there exists an LEDTS(v) for any positive integer v≠4 except possible v=95,143,167,203,215.  相似文献   

9.
10.
11.
The spectrum for large sets of pure directed triple systems   总被引:1,自引:0,他引:1  
An LPDTS(ν) is a collection of 3(ν-2) disjoint pure directed triple systems on the same set ofνelements. It is showed in Tian's doctoral thesis that there exists an LPDTS(ν) forν=0,4 (mod 6),ν≥4. In this paper, we establish the existence of an LPDTS(ν) forν= 1,3 (mod 6),ν> 3. Thus the spectrum for LPDTS(ν) is completely determined to be the set {ν:ν= 0, 1 (mod 3),ν≥4}.  相似文献   

12.
A directed triple system of order v,denoted by DTS(v,λ),is a pair(X,B)where X is a v- set and B is a collection of transitive triples on X such that every ordered pair of X belongs toλtriples of B.An overlarge set of disjoint DTS(v,λ),denoted by OLDTS(v,λ),is a collection{(Y\{y},A_i)}_i, such that Y is a(v 1)-set,each(Y\{y},A_i)is a DTS(v,λ)and all A_i's form a partition of all transitive triples of Y.In this paper,we shall discuss the existence problem of OLDTS(v,λ)and give the following conclusion:there exists an OLDTS(v,λ)if and only if eitherλ=1 and v≡0,1(mod 3),orλ=3 and v≠2.  相似文献   

13.
In this article it is shown that any resolvable Mendelsohn triple system of order u can be embedded in a resolvable Mendelsohn triple system of order v iff v≥ 3u, except possibly for 71 values of (u,v). © 1993 John Wiley & Sons, Inc.  相似文献   

14.
15.
16.
This paper studies the embeddings of a complex submanifold S inside a complex manifold M; in particular, we are interested in comparing the embedding of S in M with the embedding of S as the zero section in the total space of the normal bundle NS of S in M. We explicitly describe some cohomological classes allowing to measure the difference between the two embeddings, in the spirit of the work by Grauert, Griffiths, and Camacho, Movasati and Sad; we are also able to explain the geometrical meaning of the separate vanishing of these classes. Our results hold for any codimension, but even for curves in a surface we generalize previous results due to Laufert and Camacho, Movasati and Sad.  相似文献   

17.
In a Steiner triple system STS(v) = (V, B), for each pair {a, b} ⊂ V, the cycle graph Ga,b can be defined as follows. The vertices of Ga,b are V \ {a, b, c} where {a, b, c} ∈ B. {x, y} is an edge if either {a, x, y} or {b, x, y} ∈ B. The Steiner triple system is said to be perfect if the cycle graph of every pair is a single (v − 3)-cycle. Perfect STS(v) are known only for v = 7, 9, 25, and 33. We construct perfect STS (v) for v = 79, 139, 367, 811, 1531, 25771, 50923, 61339, and 69991. © 1999 John Wiley & Sons, Inc. J Combin Designs 7: 327–330, 1999  相似文献   

18.
We construct simple indecomposable twofold cyclic triple systems TS2(v) for all v ≡ 0, 1, 3, 4, 7, and 9(mod 12), where v = 4 or v ≥ 12, using Skolem‐type sequences. © 2000 John Wiley & Sons, Inc. J Combin Designs 8: 402–410, 2000  相似文献   

19.
We consider some algebraical systems that lead to various nearly associative triple systems. We deal with a class of algebras which contains Leibniz-Poisson algebras, dialgebras, conformal algebras, and some triple systems. We describe all homogeneous structures of ternary Leibniz algebras on a dialgebra. For this purpose, in particular, we use the Leibniz-Poisson structure on a dialgebra. We then find a corollary describing the structure of a Lie triple system on an arbitrary dialgebra, a conformal associative algebra and a classical associative triple system. We also describe all homogeneous structures of an (ε, δ)-Freudenthal-Kantor triple system on a dialgebra.  相似文献   

20.
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 of the STS(n). If, in addition, all white faces are triangular, then the collection of all white triangles forms another STS(n); the pair of such STS(n)s is then said to have an (orientable) bi-embedding. We study several questions related to embeddings and bi-embeddings of STSs. © 1998 John Wiley & Sons, Inc. J Combin Designs 6: 325–336, 1998  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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