几类五点图的图计划.pdfVIP

目 录 摘 要 设G=(认E)是一个简单的连通图，A凡表示v个顶点的A重完 全图。一个(AK,G)一设计是将AK分解成若干边互不交且与G同构的 子图集合.当G是一个k阶完全图时，林K,凡关设计就是我们熟知的 (v,k,A)-BIBD. 在区组设计理论中的一个研究课题是对于给定的一个简单连通图G二 (V,E)的图设计存在谱间题，即对于什么样的。和A的值存在一个(AK,G)- 设计 ‘本文主要讨论五点图设计的谱问题.我们知道，共有23个互相不 同构的简单连通5点图.关于五点图设计的讨论最早可见[2]，在这篇文献 中解决了其中的18类当A=1时的图设计的存在性间题，剩下了五类没 有完全解决。其中各类的剩余情况不尽相同，有的几个值未被解决，有的 则大部分没有解决.这五个问题直到1996年都没有太大的进展，于是在 文献同中由K.Heinrich整理并公开. 在2002年，由Y.Chang将Perfectbase的思想方法引入到图分解 理论中，并成功的将[8]中的两类图(Gis,G2o)的图设计完全解决(见[6]) 本人也在其指导下完成其中的一类图的图设计(伪。，见!12])，并且对于其 中较困难的一类图KS一 解决了一个无穷类.