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

河北师范大学硕士研究生学位论丈 王逢永2 两个六点六边图的图设计，填充和覆盖 中文摘要 设AK。为完全多重图，G是一个无孤立点的有限简单圈，AK。关下G的图 中，x是完全圈K。的顶点集，召是圊构于G的嚣。的子图(区组)的集合，使得K。中 每条边恰好(至多，至少)出现在B的A个区组中．利用”差方法”、”带洞的图设 计”、”带洞的拉丁方”等工具，得到了图设计、圈填充和图覆盖的～般递归构造 Pl，本文彻底解决了当A≥1时这两个图 方法。设G为(峨一e)UP1或晚o 的G一设计的存在性问题，即给出了A2l时的存在谱，并且对于任意正整数A，得 至IJT MPD(v，G，A)和MCD(v，G，A)，给出了填充数和覆盖数 关键词：图设计；图填充：圈覆盖{带洞拉丁方；带洞图设计；不完全图设计 河北师范走学硕士研究生学位论文