摘要：组合设计中的大集问题有着悠久的历史和广泛的应用。由于它的难度,长期进展很慢。近二十多年来,在一些新的方法和手段的推动下,大集研究呈现了很好的态势。本文力图对几类主要组合设计大集的概念和研究进展给予概要介绍,以期引起更多的关注。

摘要：Let G be a finite simple graph. A G-design (G-packing design, G-covering design) of λKv, denoted by (v, G,λ)-GD ((v, G, λ)-PD, (v, G,λ)-CD), is a pair (X,B) where X is the vertex set of Kv and B is a collection of subgraphs of Kv, called blocks, such that each block is isomorphic to G and any two distinct vertices in Kv are joined in exactly (at most, at least) λ blocks of B. A packing (covering) design is said to be maximum (minimum) if no other such packing (covering) design has more (fewer) blocks. In this paper, we determine the existence spectrum for the K2,3-designs of λKv,λ> 1, and construct the maximum packing designs and the minimum covering designs of λKv with K2,3 for any integer λ.

摘要：λK_v为λ重v点完全图,G为有限简单图,λK_v的一个G-设计(G-填充设计,G-覆盖设计),记为(v,G,λ)-GD((v,G,λ)-PD,(v,G,λ)-CD),是指一个序偶(X,B),其中X为K_v的顶点集,B为K_v中同构于G的子图的集合,称为区组集,使得K_v中每条边恰好(至多,至少)出现在B的λ个区组中.一个填充(覆盖)设计称为最大(最小)的,如果没有其它的填充(覆盖)设计有更多(更少)的区组.本文中,我们构作了三个六点七边图的最大填充与最小覆盖.

摘要：组合设计中的大集问题有着悠久的历史和重要的应用.但囿于其难度,长期进展很慢.近30年来,在一些新方法推动下,大集研究呈现了良好的态势.本文综述了几类经典三元系设计的大集及超大集的研究进展,同时给出了存在2.13~n+1阶Kirkman三元系超大集和3.5~n阶可分解Mendelsohn三元系超大集的新结果.

摘要：设Kv是一个v点完全图.G是一个有限简单图.Kv上的一个图设计G-GD是一个对子(X,B),其中X是Kv的顶点集合,B是Kv的一些与G同构的子图(称为区组)的集合,使得Kv的任意一条边恰出现在B的一个区组中.文中讨论的简单图是C(r)2k,即带有一条弦的2k长圈,其中r表示弦的两个端点之间的顶点个数,1≤r≤k-1.文中给出了一个构作C(r)m-设计的统一方法,并得到关于v≡0,1(mod2k+1)时C(r)2k-GD(v)的一系列结果.

摘要：设Kv是一个v点完全图.G是一个有限简单图.Kv上的一个图设计G-GD(v)是一个对子(X,B),其中X是Kv的顶点集合,B是Kv的一些与G同构的子图(称为区组)的集合,使得Kv的任意一条边恰出现在B的一个区组中.文中讨论的简单图是C(r)10,即带有一条弦的10长圈(含有11条边),其中r表示弦的两个端点之间的顶点个数,1≤r≤4.给出了C(r)10-GD(v)的存在谱:v≡0,1(mod11)且v≥11.

摘要：In this paper, we give a unified method to construct G-designs and solve the existence of [C（2k-1）^（r）]-GD（v） for v=1（mod 4k）, where the graph C10^（r）,1≤r≤k-2, denotes a circle of length 2k - 1 with one chord and r is the number of vertices between the ends of the chord.

摘要：研究了2类6点7边图的最大填充与最小覆盖.运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,证明了存在(v,Gi,λ)-OPD(OCD)当且仅当v≡2,3,4,5,6(mod 7),λ≥1,i=1,2.

摘要：主要讨论了一个6点8边图的图设计问题.利用成对平衡设计给出了图设计存在的递归构造,利用恰二可迁群有效地构造了所需的带洞图设计,且用直接构造的方法确定了作为递归构造基础的图设计的存在性,从而给出了这个6点8边图的图设计存在谱.

摘要：一个Directed三元系DTS(ν,λ)=(X,B)是自反的,如果它与它的逆(X,B-1)同构,其中B-1={(z,y,x);(x,y,z)∈B}.继已给出SCDTS(ν,λ)的存在谱之后,又给出简单SCDTS(ν,λ)的存在谱.