λklt,vgt;分解为带两条弦的6长圈.pdfVIP

摘 要 一个口阶完全多重图A凰是一个口点图，其中任二不同点都恰 有A条边相连．对于一个有限简单图G来说，一个图设计G—GD、(v) 是一个序偶(x，层)，其中x是一个口点集，而召是％的一些子图的 族，每个子图(称为区组)均同构于G，且甄的任一条边均恰出现 在8的A个区组中．本文讨论的是关于带两条弦的6长圈的图设计 问题． 关键词：图设计，带洞图设计，不完全图设计． ABSTRACT of index a A orderand by completemultigraph A，denotedA风，isgraph twodistinctverticesoandare A withvertices，where Y joined any by edges beafinite (。，口)．LetG simplegraph．AG—designofA．‰，denotedby(，G，A)一 apair xisthevertexset GD((，G，A)一PD；(”，G，A)-CD)，isof(X，B)where acollectionof thateach blocks，such of甄and够is of凰，called subgraphs is toGand twodistinctvertices in blockisomorphicany in瓦arejoined construct Ablocksof舀．Weshall amethodto exactly provide Gi—designs， is circle withtwo 6． whereone 6 S Gi oflength chords，1≤i G—design G—design，incomplete Keywords：G—design，holey l 引言 设A墨，是有。个顶点的完全多重圈，其中任意两个相异的顶点z和Y都 偶(x，8)，其中x是％的顶点集，而区组集日为凰中同构于G的子图的集 合，使得蜀，中的每条边恰出现在嚣的A个区组中．显然，存在G．GDx(v)的 必要条件为： f≥他； {Av(v一1)兰0(rood2e)； (+) 0(mod I^扣一1)id)． 其中n，e分别表示G的顶点集和边集，d表示G中各顶点