论文部分内容阅读
设H是有限简单图，T是它的子图.图设计λKυ≡>H是一个序偶(V，B)，其中V是Kυ的顶点集。而B为Kυ中与H同构的若干子图的族(称为区组集)，使得Kυ中每条边恰好出现在8的λ个区组中.今将B中每个区组B分拆成B和B＼B，其中B同构于T.若D(H＼T)={B＼B：B∈B}中的全部边可被重新安排成一族与T同构的子图(记为D(T))，那么(V，8(T)∪D(T))就恰为一个图设计λKυ≡>T，其中B(T)={B：B∈B}.上述过程被称为是λKυ≡>H向λKυ≡>T的转型(metamorphosis)，记为(H>T)-GMλ(υ).记Meta(H>T，λ)={υ： (H>T)-GMλ(υ)}为(H>T)-GMλ(υ)的存在谱.本文对于任意λ和所有的T H K4，完全确定了它们的Metu(H>T，λ).