首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 46 毫秒
1.
λKυ是λ重υ点完全图,对于有限简单图G,所谓图设计G-GDλ(υ)是序偶(X,A),其中X是Kυ的顶点集,而区组集A为AKυ的全部边的1种分拆,其中每个成员(区组)都是与G同构的子图.利用“差方法”、“带洞图设计”等工具,结合一系列小设计的构作,对1个6点8边图G1的图设计进行了讨论,并证明了:存在G1-GDλ(υ)←→λυ(υ-1)≡0(mod 16),υ≥6  相似文献   

2.
λKv是λ重v点完全图,对于有限简单图G,所谓的图设计G—GDλ(v)是一个序偶(X,B),其中X是Kv的顶点集,而区组集V为λKv的全部边的一种分拆,其每个成员(区组)都是与G同构的子图.运用“差方法”、“带洞图设计”等工具,结合一系列小设计的构作,对一个6点9边图H的图设计进行了讨论,并证明了:存在H-GD(v)←→v≡0,1(mod9)且v≠9.  相似文献   

3.
λKv是λ重v点完全图,对于有限简单图G,所谓图设计GGDλ(v)是序偶(X,B),其中X是Kv的顶点集,而区组集B为λKv的全部边的1种分拆,其中每个成员(区组)都是与G同构的子图.利用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,对1个6点8边图G1的图设计进行了讨论,并证明了:存在G1GDλ(v) λv(v-1)≡0(mod16),v≥6.  相似文献   

4.
设2Kk表示2个点不相交的k阶完全图,图设计GD(υ,G,1)是1个有序对(V,B),这里V是Kk的点集,B是同构于G的Kk的子图族.给出了图设计GD(υ,2Kk,1)存在的必要条件,讨论了当υ≡1,k^2(mod 2k(k-1))时图设计GD(υ,2Kk,1)的存在性问题,证明了GD(υ,2K4,1)存在的充要条件是υ≡1,16(mod24).  相似文献   

5.
设λKv是λ重v点完全图,G是无孤立点的有限简单图.将G—设计记作(v,G,λ)—GD,是指一个序偶(X,B),其中X是完全图Kv的顶点集,B是Kv中同构于G的子图(区组)的集合,使得Kv中每条边恰好出现在B的λ个区组中.解决了图6长圈加1条弦的图设计问题,并给出其λ=1时的存在谱。  相似文献   

6.
设λKυ是λ重υ点完全图,G是无孤立点的有限简单图,将G-设计记作(υ,G,λ)-GD=(X,R),其中X是完全图Kυ的顶点集,R是Kυ中同构于G的子图(区组)的集合,使得Kυ中每条边恰好出现在R的λ个区组中,利用差分法、拟群及组合设计理论中经典的PBD方法等,建立了若干有效的构造图设计的递归方法,并给出了若干小设计的直接构造,最终解决了λ=1时,8长圈加1条弦的图设计的存在性问题,并给出其λ=1时的存在谱。  相似文献   

7.
设λKv是λ重ν点完全图,G是无孤立点的有限简单图。将G-设计(G-填充)记作(ν,G,λ)-GD((ν,G,λ)-PD)是指一个序偶(X,B),其中X是完全图Kν的顶点集,B是Kν中间构于G的子图(区组)的集合,使得Kν中每条边恰好(至多)出现在B的λ个区组中。讨论了3类7点7边图Gi(i=1,2,3)的图设计及最优填充问题,并给出了(ν,Gi,1)-GD及(ν,Gi,1)-OPD(i=1,2,3)存在的谱。  相似文献   

8.
K2,2s-设计的存在性   总被引:1,自引:1,他引:0  
λKv是一个λ重v点完全图,G为一个不带孤立点的简单图,λKv的一个G-设计,常记为(v,G,λ)-GD,是指一个对子(X,B),其中X为Kv的点集,B为Kv的一些子图(亦称为区组)构成的集合,使得任一区组均与图G同构,且Kv的任意2个不同点组成的边恰在B的λ个区组中出现,用统一的方法构造了K2,2^s-设计,并给出其存在谱,存在(v,K2,2^s,λ)-GD当且仅当。  相似文献   

9.
设λKv是v阶λ重完全图,G是一个有限简单图.图设计(v,G,λ)-GD是一个有序对(X,B),其中X是完全图Kv的顶点集合,B是λKv中与G同构的子图(叫做区组)的集合,使得Kv中任意一条边恰出现在B的λ个区组中.研究了两类8点8边图Gi(i=1,2)的图设计,并给出了(v,Gi,1)-GD(i=1,2)的存在谱.  相似文献   

10.
设λKv为完全多重图,G为有限简单图,图设计G-GDλ(v)是一个序偶(X,B),其中,X是Kv的顶点集,区组集B为λKv的一种分拆,B是与G同构的子图,利用"差方法"、"带洞图设计"等工具,结合小阶数的设计,对两类八点八边图的图设计进行讨论,并确定了对任意λ的存在谱.  相似文献   

11.
设λκν为完全多重图,G为有限简单图,图设计G-GDλ(v)是一个序偶(X,β),其中,X是K的顶点集,区组集β为λκ的一种分拆,β是与G同构的子图,利用"差方法"、"带洞图设计"等工具,结合小阶数的设计,对两类八点八边图的图设计进行讨论.并确定了对任意λ的存在谱.  相似文献   

12.
Kν是ν点完全图,G为不带孤立点的简单图。Kν的G-设计常记为(ν,G,1)-GD,是指一个对子(X,B),其中X为Kν的点集,B为Kν的一些子图(亦称为区组)构成的集合,使得任一区组均与图G同构,且Kν的任意2个不同点组成的边恰在B的一个区组中出现。采用统一的方法构造了K2^s,2^t-设计,并给出其存在谱如下:存在(ν,K2^s,2^t,1)-GD当且仅当ν≡1(mod 2^s t 1),s,t≥0。  相似文献   

13.
构造了所需的带洞图设计, 再结合一些小阶数的图设计的存在性, 得到了关于图Gi (i=1,2,3,4)的图设计(v, Gi ,1)-GD的存在谱, 其中图Gi (i=1,2,3,4)是给6长圈增加2条悬挂边所得的8阶连通图, 且G1, G2, G3, G4互不同构.  相似文献   

14.
关于K2,3+e的图设计   总被引:10,自引:4,他引:10  
λKv是一个λ重v点完全图,G为一个不带弧立点的简单图。λKv的一个G-设计,常记为(v,G,λ)-GD,是指一个对子(X, ),其中X为Kv的点集, 为Kv的一些子图(亦称为区组)构成的集合,使得任一区组均与图G同构,且Kv的任意2个不同点组成的边恰在 的λ个区组中出现。现讨论了2类6点7边图Gi=K2,3 e(i=1,2)的图设计存在性问题,证明了存在(v,Gi,λ)-GD(i=1,2)当且仅当14|λv(v-1),v≥6,且(v,λ)≠(7,1),(8,1)。  相似文献   

15.
图K2,3+e的最优填充的存在性   总被引:1,自引:0,他引:1  
讨论了2类6点7边图Gi=K12,3+e(i=1,2)的最优填以存在性问题,证明了:存在(v,Gi,λ)-OPD当且仅当v≥6,除去非最优的P(6,Gi,1)=1及未知的(9,Gi,1)-OPD,i=1,2。  相似文献   

16.
关于两个六点八边图的图设计   总被引:1,自引:0,他引:1  
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现.文章讨论了两个六点八边图G1和G2的图设计存在性问题,并证明了(v,Gi,1)-GD(i=1,2)存在的必要条件v≡0,1(mod 16)且vE 16也是充分的.  相似文献   

17.
主要讨论了三点三边与四点三边的有向图的图设计存在性问题,得到了以下三个结论:(1):存在(v,H,1)-GD,当且仅当v≡0.1(mod3),v≥3;(2):存在(v,G1,1)-GD,当且仅当v≡0.1(mod3),v≤4;(3):存在(v,G2,1)-GD,当且仅当v≡0.1(mod3),v≥4;(其中:H表示三点三边有向图,Gi表示四点三边有向图)  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号