简朴Tlt;,1gt;(v,λ)的存在谱.pdf

Y598162 摘 要 设A肘％=AD甄LJA凰是有V个顶点的完全多重混图，其中任意两 G是有限简单混图，AM虬的一个G一设计，是指对子Ⅸ，矧，其中x为 ”点集，13为M凰的一些子图(亦称为区组)构成的集合，使得任一 个区组均与G同构，且M凰的任意两个不同点构成的弧(亦称为有序 对)，边(亦称为无序对)恰在8的A个区组中出现．一个图设计的区组 集中若不含重复区组，则称其为简单的．本文中讨论了两类三角形混 图，并给出了对应的简单图设计的存在谱． 关键词：图设计，三元系，拉丁方 Abstract Let mixed with∞vertices AMKB=XDK”uX量(be completemultigraph wheretwodistinctvertices∞andare A any Y joinedby arcs(o，g)．Aarcs(Y，z) andA sbe氇finite mixed of edges{￡，笋}。Let simplegraph。A AMK． G—design is vertex set a of apair collection of(X，嚣)，whereXistheofM甄，召is subgraphs that eachblockis toGandeach ol嫩K#，calledblocks，such isomorphic ordered and unorderedofX in pair pair occur Ablocksof A exactly 8．respedirely iscalled iftheblocksetwithoutblock、Inthis graphdesign simple repeat paper the discussed mixed of graphs皖器=1，2)are triangles。Thespetrum simple is Gi—designgiven，i=1，2 Keywords：G-design，triple system，Latinsquare 2 1 引言 连。当A=1时简记为甄(D凰)，G为一个不带孤立．点的简单图。A虬(^D凰)的 的点集，B为Ko(DK,)的一些子图(亦