带一条悬边的Klt;,1gt;与Clt;,4gt;联图的添补与覆盖.pdfVIP

摘 要 设^％是A重V点完全图，其任意两个不同顶点z和Y问都恰有A条边(z，Ⅳ) 图的集合(称为区组集)，使得凰中每条边恰好(至多，至少)出现在嚣的A个区组 中．一个填充设计(覆盖设计)被称为最大的(最小的)是指不再存在其它同阶数的 填充设计(覆盖设计)含有更多(更少)的区组．本文中，两个六点九边图的最大填 充设计与最小覆盖设计被研究．在统一的构作方法下，对于所有可能的u和A，给 出了它们的最大填充设计与最小覆盖设计． 本文附带讨论了图W(m，n)的边优美指标集问题．对于m，n奇偶性四种分类的 三种情形给出了W(m，n)的≈一边优美构造，从而确定了它们的边优美指标集． 关键词：图的填充设计，图的覆盖设计，边优美指标集． Abstract Let^mbethe withVverticeswheretwodistinctvertices completemultigraph any Xandaxe A Gbeafinite