图设计的大集.pdfVIP

捅 要 令G是一个有限简单无向(或有向)图．所谓图G的一个图设计(或G一 中任意两个不同顶点间的无向边(或有向边)恰出现在口的A个区组中． 这样的圉设计被记为(虬G，A)一GD或G—GD^()． 为无向图时)或D虬(G为有向图时)中所有与G同构的子图的一个分拆 本文讨论了一些图的图设计大集的存在性问题．全文共分六章： 第一章介绍了一些术语和基本概念．给出了关于图设计及其大集存在 性的一些已知结果，并列出了本文讨论的主要问题和得到的主要结论． 第二章研究了三类有向3点链图，即日，碍和聘，的图设计及其大集 问题．在对给定点集上的区组轨道进行了讨论之后，利用差方法对区组轨 道分组，采用直接构造和递归构作的方法得到了它们的存在谱． 第三章对7二点链图R的图设计大集问题进行了研究．利用有限域得 外，进一步研究了4点链图只设计的大集问题，对给定点集上的区组轨 道进行了讨论，并得到了一些大集存在性结果． 第四章研究了。l点星图K。．。设计的大集问题．讨论了给定点集上的区 组轨道．将区组轨道进行分组i给出了t，三5(rood6)时(，K1．3．3)一LGD的 构作，从而解决了”三5(rood 了t·兰2(mod 些大集． 第五章讨论了5点星图K。．。设计的大集问题．对给定点集上的区组轨 道进行了研究，通过对区组轨道的集组解决了V；3(mod4)时(u，K--d)4)一 LGD的存在性问题，进而得到了t，兰3(mod4)时(，Ⅳl舢A)一LGD的存在 谱．同时还给出了一些其它类型参数的大集． 第六章对4长圈a设计的大集问题进行了初步研究．讨论了其区组 轨道的分类和计数．提出了利用乘子映射将区组轨道分组的方法，从而得 到了一一3(mod 进一步的例子． 关键词：大集，图设计， 链图， 有向链图， 星图， 无向囤． 11 Abstract for LetG哳afinite SO—called Gor graphdesign simplegraph(ordigraph)．The or a where G—decomposition；denotedby(口，G，A)一GDG—G_D^(口)，ispair(X，舀)， Bis of set acollection Xisthevertexof of／G(or Kv(orD甄)and Subgraphs eachblockis toGandeach that arc) DA。)、calledblocks，such isomorphic edge(or B． Atimesin ofⅣ。(or exactly DK。，)appears ＼I}l orG—LG aparti—