河北师范大学学报(自然科学版)
河北師範大學學報(自然科學版)
하북사범대학학보(자연과학판)
JOURNAL OF HEBEI NORMAL UNIVERSITY
2003年
4期
337-341
,共5页
G-设计%带洞G-设计%不完全G-设计%不完全带洞G-设计
G-設計%帶洞G-設計%不完全G-設計%不完全帶洞G-設計
G-설계%대동G-설계%불완전G-설계%불완전대동G-설계
设λKv是λ重v点完全图,G是无孤立点的有限简单图.将G-设计记作(v,G,λ)-GD=(X,(*)),其中X是完全图Kv的顶点集,(*)是Kv中同构于G的子图(区组)的集合,使得Kv中每条边恰好出现在(*)的λ个区组中.利用差分法、拟群及组合设计理论中经典的PBD方法等,建立了若干有效的构造图设计的递归方法,并给出了若干小设计的直接构造.最终解决了λ=1时,8长圈加1条弦的图设计的存在性问题,并给出其λ=1时的存在谱.
設λKv是λ重v點完全圖,G是無孤立點的有限簡單圖.將G-設計記作(v,G,λ)-GD=(X,(*)),其中X是完全圖Kv的頂點集,(*)是Kv中同構于G的子圖(區組)的集閤,使得Kv中每條邊恰好齣現在(*)的λ箇區組中.利用差分法、擬群及組閤設計理論中經典的PBD方法等,建立瞭若榦有效的構造圖設計的遞歸方法,併給齣瞭若榦小設計的直接構造.最終解決瞭λ=1時,8長圈加1條絃的圖設計的存在性問題,併給齣其λ=1時的存在譜.
설λKv시λ중v점완전도,G시무고립점적유한간단도.장G-설계기작(v,G,λ)-GD=(X,(*)),기중X시완전도Kv적정점집,(*)시Kv중동구우G적자도(구조)적집합,사득Kv중매조변흡호출현재(*)적λ개구조중.이용차분법、의군급조합설계이론중경전적PBD방법등,건립료약간유효적구조도설계적체귀방법,병급출료약간소설계적직접구조.최종해결료λ=1시,8장권가1조현적도설계적존재성문제,병급출기λ=1시적존재보.
