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

摘 要 设A甄是A重口点完全图，其任意两个不同顶点∞和”问都恰有 ^条边{$，口)相连．对于有限简单图G，图设计(”，G，A)一GD(图填充设计 顶点集，B为风中同构于G的子图的族(称为区组族)，使得风中每条 边恰好(至多，至少)出现在嚣的A个区组中．一个填充设计(覆盖设计) 被称作是最大(最小)的，如果不再存在同阶数的其它填充(覆盖)设计含 有更多(更少)的区组．本文所研究的是11棵七点树正(1≤i≤11)的图设 计，最大填充设计和最小覆盖设计的构作问题．利用差方法，递归构作 及直接构作等方法，对于所有可能的v和A1给出了它们相应存在性． 关键词：图，图设计，图填充设计，圈覆盖设计 塑韭塑垫盘堂塑±塑塞 ii Abstract orderand an A of index undirected tompleremultigraph A，denotedby^凰，is twodistinct A with口vertices．whereany vertices$andⅣⅢjoinedby graph Gbeafinite edges扛，计．Let simplegraph．Agraph isa of^jL packingdesign扣，G，柚一PD，graphcoveringdesign扣，G，A)一GD pair setof凰andBisacollection (X，B)whereXisthevertex ofsubgraphsofJ0，called blockis toGand twodistinctvertices blocks，nch蛳eachisomophieany in凰 re in m嘟，at of韪A joinedexact(at least)^blocks such issaidtobe other ofthe ma】dmmn(minimum)ifllopacking(covering)design sameorderhas this maximum paper，thegraphdesign，the more(fewer)blocks．In audtheminimun ofeleventreeswith design vertices五 packingdesign covering themethodsof construction (1≤iS11)areresearched．By difference，recusive anddirect solvethe ofthe