图计划的大集.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