一些六点九图的图设计.pdfVIP

摘 要 t，阶^重完全国^‰是一个u点无向图，其任二不同顶点。和Y间都恰有A 中X是‰的顶点集，B为A‰的全部边的一种分拆，其每个成员(区组)都是与 日同构的子图， 本文讨论了八个6点9边图的图设计的存在性，全文共分七章： 第一章给出了图设计。带洞图设计，不完全图设计的一般概念，并且给出了各 图图设计存在的必要条件及两个基本引理． 第二章应用拟群，直积自同构群及其他方法构作各图的带洞图设计． 第三章分别列出了这八个图的构作格局． 第四章辞干2≤kS 中所列GD的构作． 第五幸给出了第三章中所列的不完全圈设计的构作． 第六章利用Skolem序列构作托。+2＼‰的图设计． 第七章得到本文的主要结论． 关键词；圈设计。带洞图设计。不完全图设计 河北师范大学硕士论文 Absti-act U slidindex anundirected A withorder X，denotedXKu，is colTlp]etelrllfltigraph by witil1y twodistinctverticeszandare A vertices，where axw by glaph Y joinededges(∞，g)． J删．Ⅳlieafinite a Xisthe simple graph．AgraphdesignH—aO^(v)ispair(X，8)，where veIrexset 8isa ofall thateach ofⅣandpartition in^墨¨such edges of is 8 a of toH． subgraphK，，isomophic 111this discusstile thesis，we existence of for with problemsgraphdesign eight；graphs sixVel‘lices andnine edges． In ale as and 1，some introduced，such Chapter concepts conditiontoexist forthe incompleteH—design．And，the necessary H—design eightgraphs His well listed．As basiclemmasare as，two rewrited． In some 2，construct Chapter