论文部分内容阅读
本文设λKυ为完全多重图，G是一个无孤立点的有限简单图，λKυ关于G的图设计(填充，覆盖)记作GD(υ，G，λ)(PD(υ，G，λ)，CD(υ，G，λ))=(X，B)，其中，X是完全图Kυ的顶点集，B是同构于G的Kυ的子图(区组)的集合，使得Kυ中每条边恰好(至多，至少)出现在B的λ个区组中.利用”差方法”、”带洞的图设计”、，，带洞的拉丁方”等工具，得到了图设计、图填充和图覆盖的一般递归构造方法。设G为(K4-e)∪P1或C5⊙P1，本文彻底解决了当λ≥1时这两个图的G-设计的存在性问题，即给出了λ≥1时的存在谱，并且对于任意正整数λ，得到了MPD(υ，G，λ)和MCD(υ，G，λ)，给出了填充数和覆盖数.