图设计及其大荟萃.pdfVIP

摘 要 GD是将A虬的所有边分拆为与G同构的子图(称为区组)的并．称(”，G，^)一GD为x,tT 图G的图设计或G一分解．(，G，A)一GD的大集是指对完全图K。中所有子图G的集合 的一个分拆口1，B2，…，口。，使得每一个q是一个(u，G，A)*GD，该大集记为(口，G，^) LGD．在本文中，我们给出了(”，P3，A)一LGD的存在谱，并且给_l}j了一个统一方法来解 决对于图噬2。的图设计问题．做为例子，我们完全解决了对于图讲1’与叫2’的图设 计的存在谱． 裂’引訇，≥弛，袱解勤，爆势寿亏‘为，≮笨 Abstract and withvertices the G=(V(G)，E(G)) LetA儿．be coml)letemultigraph the of