一个图的图设计(Ⅰ)  

Graph Design for One Graph(I)

作　　者：马春萍[1] 赵红涛[1] 

机构地区：[1]河北师范大学数学研究所,河北石家庄050016

出　　处：《河北师范大学学报（自然科学版）》2003年第6期541-545,共5页Journal of Hebei Normal University：Natural Science

基　　金：NSFCGrant基金资助项目(19831050);NSFHBGrant基金资助项目(103146)

摘　　要：λKv是λ重v点完全图.对于有限简单图G,所谓的图设计GGDλ(v)是一个序偶(X,B),其中X是Kv的顶点集,而区组集B为λKv的全部边的一种分拆,其每个成员(区组)都是与G同构的子图.运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,对一个6点9边图H的图设计进行了讨论,并证明了:存在HGD(v) v≡0,1(mod9)且v≠9.Let λKv be a complete multiple graph with v vertices,and G be a finite simple graph.Socalled graph design GGDλ(v) is a pair of (X,B),where X is the vertex set of Kv and B is a partition of all the edges in λKv,such that each member of B is isomorphic to G.The graph design for a graph H with six vertices and nine edges is discussed,and the following existence result is obtained:HGD(v) exists if and only if v≡0,1(mod?9) and v≠9.

关 键 词：有限简单图 完全图 图设计 差方法 带洞图设计 不完全图设计 区组 

分 类 号：O157.5[理学—数学]