两个六点九边的填充和覆盖计划.pdfVIP

摘 要 设A凰是A重口点完全图，其任二不同顶点z和Ⅳ问都恰有A条边fz，y}相 的族(称为区组族)，使得％中每条边恰好(至多，至少)出现在层的A个区组中． 一个填充设计(覆盖设计)被称作是最大(最小)的，如果不再存在同阶数的其它填 充(覆盖)设计含有更多(更少)的区组．本文主要研究两个六点九边图的最大填充 设计和最小覆盖设计问题．在统一的构作方法下，对于所有可能的和A给出了它 们相应的最大填充设计和最小覆盖设计． 另外，本文还讨论了线性不定方程。+oⅣ+6z=n的非负整数解的计数问题，给 出了统一的计数公式，并对其中n6的情形给出了简洁的表达． 关键词：图填充设计，图覆盖设计，线性不定方程． 河北师范大学硕士论文 Abstract A oforderuand complete index anundirected multigraph A，denotedA．K0，is by graph two wjth”vertice8，whereany distin“vertices茁and可arejoined Gbea丘nite A 8implcgraphgraphdes遮H G-GD^扣)(graphpackingdesignG—PDA()， graphcoVeringdesign a xisthevertexsetof G—aD^())of入％，ispair(x，8)where K， and口isacollectionof thateachblockis to 8ubgr印hsof。f“，caUedblocks，such isomophic Gand twodistinctverticesin Ablocksof any K，arejoined exactly(atmost，a“east)in B．A issaidto be noothersuch packing(coVering)designInaximum(minimum)if packing ofthesameorderhas IntIlis ma_)(imum (covering)deslgn more(fewer)blockspaper，the and minimun packingdesignthe oftwo withsixvcr“ce5andnine coveringdesign graphs arere8earched．an unified solvethe ofthemaximum edges By me幽od，we problems packingandtheminimum