高校应用数学学报A辑
高校應用數學學報A輯
고교응용수학학보A집
APPLIED MATHEMATICS A JOURNAL OF CHINESE UNIVERSITIES
2005年
1期
97-102
,共6页
图设计%带洞图设计%差
圖設計%帶洞圖設計%差
도설계%대동도설계%차
设Kv是一个v点完全图.G是一个有限简单图.Kv上的一个图设计G-GD(v)是一个对子(X,B),其中X是Kv的顶点集合,B是Kv的一些与G同构的子图(称为区组)的集合,使得Kv的任意一条边恰出现在B的一个区组中.文中讨论的简单图是C(r)10,即带有一条弦的10长圈(含有11条边),其中r表示弦的两个端点之间的顶点个数,1≤r≤4.给出了C(r)10-GD(v)的存在谱:v≡0,1(mod 11)且v≥11.
設Kv是一箇v點完全圖.G是一箇有限簡單圖.Kv上的一箇圖設計G-GD(v)是一箇對子(X,B),其中X是Kv的頂點集閤,B是Kv的一些與G同構的子圖(稱為區組)的集閤,使得Kv的任意一條邊恰齣現在B的一箇區組中.文中討論的簡單圖是C(r)10,即帶有一條絃的10長圈(含有11條邊),其中r錶示絃的兩箇耑點之間的頂點箇數,1≤r≤4.給齣瞭C(r)10-GD(v)的存在譜:v≡0,1(mod 11)且v≥11.
설Kv시일개v점완전도.G시일개유한간단도.Kv상적일개도설계G-GD(v)시일개대자(X,B),기중X시Kv적정점집합,B시Kv적일사여G동구적자도(칭위구조)적집합,사득Kv적임의일조변흡출현재B적일개구조중.문중토론적간단도시C(r)10,즉대유일조현적10장권(함유11조변),기중r표시현적량개단점지간적정점개수,1≤r≤4.급출료C(r)10-GD(v)적존재보:v≡0,1(mod 11)차v≥11.
