两个六点九图的填充和覆盖设计.pdfVIP

摘 要 设AK，是A重V点完全图，其任二不同顶点。和Y间都恰有^条边(z．Y)相 图的集合(称为区组集)，使得凰中每条边恰好(至多，至少)出现在廖的^个区组 中．一个填充设计(覆盖设计)被称作是最大(最小)的，如果不再存在同阶数的其 它填充设计(覆盖设计)含有更多(更少)的区组．本文中，两个六点九边图的最大 填充设计与最小覆盖设计被研究．在统一的构作方法下，对于所有可能的u和A给 出了它们相应的最大填充设计和最小覆盖设计． rood 本文附带讨论了图岛×G的边优美指标集问题，证明了mn；12时，图 Pm×G是堡芋．边优美的，并给出了相应构作． 关键词：图的填充设计，图的覆盖设计，边优美指标集． Abstract A oforderandindex anundirected completemultigraph A，denotedbyA凰，is graph withV