六点七边图设计、填充与覆盖.pdfVIP

摘 要 设A凰是有u个顶点的完全多重图，其中任意两个相异顶点。和 y都由A条边(z，Ⅳ)相连。G是有限简单图。一个G-设计(G．填充， 偶(x，g)，其中X为晚的顶点集，日为凰中同构于G的子图的集 合，称为区组集，使得凰中每条边恰好(至多，至少)出现在层的 A个区组中。一个填充(覆盖)称为最大(最小)的，如果没有其它 的填充(覆盖)有更多(更少)的区组。本文中，我们讨论TiE个六 毒主望图，并且给出了一个构作这些图的垦递进，基套与矍羹问题 的统一方法，从而完全解决了它们的存在性问题。 ABSTRACT dis— two Let the any complete withvertices】where A凰be multigrap