含偶长圈的7点7边图的图设计  

DECOMPOSITIONS OFλΚv INTO THE GRAPHS WITH 7 POINTS, 7 EDGES AND AN EVEN-CIRCLE

作　　者：高印芝[1] 左会娟[1] 康庆德[1] 

机构地区：[1]河北师范大学数学与信息科学学院,河北石家庄050091

出　　处：《应用数学学报》2004年第4期646-658,共13页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(10371031号);河北省自然科学基金(103146号)资助项目

摘　　要：设λΚv是v,阶λ重完全图,G是一个无孤立点的有限简单图.λΚv的一个G-分拆(或G-设计,记为G-GDλ(v))是指一个序偶(X,B),其中X是完全图Κv的顶点集,B是Κv中同构于G的子图(称为区组)的族,使得Κv中每条边恰好出现在B的λ个区组中.本文完全解决了含偶长圈的十个7点7边图的图设计存在性问题.Let λΚv be the complete multigraph with v vertices, G be a finite simple graph. A G-decomposition ofλΚv is a pair (X, B), where X is the vertex set of Κv and B is a collection of subgraphs ofΚv, such that each subgraph is isomorphic to G and any edge in Κv appear in exact A members of B. In this paper, we have completely solved the existence problem of G-decompositions for ten graphs G with 7 points, 7 edges and an even-cycle.

关 键 词：长圈 图设计 完全图 区组 G-设计 顶点集 有限简单图 GD 

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