七点树的分、填充及覆盖设计.pdfVIP

摘 要 设A甄是A重口点完全图，其任意两个不同顶点∞和”问都恰有 ^条边{$，口)相连．对于有限简单图G，图设计(”，G，A)一GD(图填充设计 顶点集，B为风中同构于G的子图的族(称为区组族)，使得风中每条 边恰好(至多，至少)出现在嚣的A个区组中．一个填充设计(覆盖设计) 被称作是最大(最小)的，如果不再存在同阶数的其它填充(覆盖)设计含 有更多(更少)的区组．本文所研究的是11棵七点树正(1≤i≤11)的图设 计，最大填充设计和最小覆盖设计的构作问题．利用差方法，递归构作 及直接构作等方法，对于所有可能的v和A1给出了它们相应存在性． 关键词：图，图设计，图填充设计，圈覆盖设计 塑韭塑垫盘堂塑±塑塞 ii Abstract orderand an A of index undirected tompleremult