论文部分内容阅读
设λKv是λ重v点完全图，其任意两个不同顶点x和y间都恰有λ条边{x，y}相连.对于有限简单图G，图设计(v，G，λ)-GD(图填充设计(v，G，λ)-PD，图覆盖设计(v，G，λ)-CD)是一个序偶(X，B)，其中X是Kv的顶点集，B为Kv中同构于G的子图的族(称为区组族)，使得Kv中每条边恰好(至多，至少)出现在B的λ个区组中.一个填充设计(覆盖设计)被称作是最大(最小)的，如果不再存在同阶数的其它填充(覆盖)设计含有更多(更少)的区组.本文所研究的是11棵七点树Ti(1≤i≤11)的图设计，最大填充设计和最小覆盖设计的构作问题.利用差方法，递归构作及直接构作等方法，对于所有可能的v和λ＞1给出了它们相应存在性.