六个图图设计.pdf

摘 要 ”阶A重完全图AK,是一个”点无向图，其任二不同顶点29和Y间 个序偶(x．8)、其中x是^．，，的顶点集，B为AK,的全部边的一种分拆， 其每个成员(区组)都是与G同构的子图． 本文讨论了六个6点9边图的图设计的存在性，全文共分六章： 第一章给出了图设计，带洞图设计，不完全图设计的一般概念，并列 出了这六个图的图设计存在必要条件以及两个基本引理． 第二章应用拟群，直积自同构群等方法构作出各图的带洞图设计． 第三章分别列出了这六个图的构作格局． 第四章对于各图自々一些图设计存在性进行了研究．证明了G3．GD3(6) 图设计． 第五章给出了第三章中所列出的不完全图设计的构作： 第六章得到本文的主要结论： 存在Gk—GDx(u){==争Au(一1)三0(mod 18)，”≥6，但(A，)=(1，9) 且k=1，3，4，5，6及(A，)=(3，6)且k=3图设计不存在； 关键词：图设计，带洞图设计，不完全图设计 Abstract undi— u index an orderand A，denotedA尺j，is A with by completemultigraph verticeszandare by with twodistinct g joined any rected t，vertices，where graph apair beafinite G—G队(u)is G design graph ．＼edges(∞，g)．Let simplegraph．A vertexsetof a ofall inAK¨ edges Xis。the j乙and廖ispartition fX，13)．where Bisa of toG thateach Ku，isomophic such member(block)ofsubgraph for discussthe of six Inthis existence graphdesign dissertation，we probl