高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2005年
4期
489-498
,共10页
图设计%带洞图设计%差
圖設計%帶洞圖設計%差
도설계%대동도설계%차
设Kv是一个v点完全图.G是一个有限简单图.Kv上的一个图设计G-GD是一个对子(X,B),其中X是Kv的顶点集合,B是Kv的一些与G同构的子图(称为区组)的集合,使得Kv的任意一条边恰出现在B的一个区组中.文中讨论的简单图是C(r)2k,即带有一条弦的2k长圈,其中r表示弦的两个端点之间的顶点个数,1≤r≤k-1.文中给出了一个构作C(r)m设计的统一方法,并得到关于v≡0,1(mod2k+1)时C(r)2kGD(v)的一系列结果.
設Kv是一箇v點完全圖.G是一箇有限簡單圖.Kv上的一箇圖設計G-GD是一箇對子(X,B),其中X是Kv的頂點集閤,B是Kv的一些與G同構的子圖(稱為區組)的集閤,使得Kv的任意一條邊恰齣現在B的一箇區組中.文中討論的簡單圖是C(r)2k,即帶有一條絃的2k長圈,其中r錶示絃的兩箇耑點之間的頂點箇數,1≤r≤k-1.文中給齣瞭一箇構作C(r)m設計的統一方法,併得到關于v≡0,1(mod2k+1)時C(r)2kGD(v)的一繫列結果.
설Kv시일개v점완전도.G시일개유한간단도.Kv상적일개도설계G-GD시일개대자(X,B),기중X시Kv적정점집합,B시Kv적일사여G동구적자도(칭위구조)적집합,사득Kv적임의일조변흡출현재B적일개구조중.문중토론적간단도시C(r)2k,즉대유일조현적2k장권,기중r표시현적량개단점지간적정점개수,1≤r≤k-1.문중급출료일개구작C(r)m설계적통일방법,병득도관우v≡0,1(mod2k+1)시C(r)2kGD(v)적일계렬결과.
