共查询到17条相似文献,搜索用时 93 毫秒
1.
关于六点八边图的图设计 总被引:3,自引:0,他引:3
刘重阳 《南京师大学报(自然科学版)》2004,27(1):28-32,36
设Kv是一个v点的完全图,G为一个不含孤立点的简单图。Kv的一个G-设计,常记为(v,Gi,)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现。本文讨论了三类六点八边图(v,Gi,1)-GD(i=1,2,3)的图设计存在问题,即(v,Gi,1)-GD(i=1,2,3)存在的充要条件是v≡0,1 mod(16)且v≥16。 相似文献
2.
关于三类六点七边图的图设计 总被引:5,自引:0,他引:5
徐爱庆 《南京师大学报(自然科学版)》2003,26(1):23-29
讨论了三类六点七边图Gi(i=1,2,3)的图设计的存在性问题。 相似文献
3.
宫召华 《淮北煤炭师范学院学报(自然科学版)》2009,30(1)
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰在B的一个区组中出现.文章讨论了一类六点八边图中尚未解决的3个图Gi(i=1,2,3)的图设计存在性问题,并证明了(v,G,1)-GD(i=1,2,3)存在的必要条件v=0,1(mod 16)且≥16也是充分的.从而给出了这类六点八边图图设计存在的完全解. 相似文献
4.
5.
6.
设λ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)的存在谱. 相似文献
7.
关于两个六点八边图的图设计 总被引: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也是充分的. 相似文献
8.
9.
主要讨论了一个6点8边图的图设计问题.利用成对平衡设计给出了图设计存在的递归构造,利用恰二可迁群有效地构造了所需的带洞图设计,且用直接构造的方法确定了作为递归构造基础的图设计的存在性,从而给出了这个6点8边图的图设计存在谱. 相似文献
10.
一个特殊六点七边图的图设计 总被引:1,自引:1,他引:1
徐爱庆 《淮北煤炭师范学院学报(自然科学版)》2004,25(4):19-22
六点七边图(不带孤立点的简单图)共有17个图,其中5个图已经解决.本文讨论了其余12个图中一个特殊图的图设计存在性问题,从而可以用类似的方法解决其余六点七边图(当顶点数为奇数且(7,G,1)-GD存在时)的图设计存在性问题. 相似文献
11.
研究了Halin 图的有点面约束的边染色,给出了Halin 图的有点面约束的边染色色数的一个精确结果. 相似文献
12.
何建平 《贵州大学学报(自然科学版)》2003,20(4):371-375
主要讨论了三点三边与四点三边的有向图的图设计存在性问题,得到了以下三个结论:(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表示四点三边有向图) 相似文献
13.
图K2,3+e的最优填充的存在性 总被引:1,自引:0,他引:1
田子红 《河北师范大学学报(自然科学版)》2002,26(4):333-337
讨论了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。 相似文献
14.
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。 相似文献
15.
关于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)。 相似文献
16.
17.
K2,2s-设计的存在性 总被引:1,自引:1,他引:0
田子红 《河北师范大学学报(自然科学版)》2001,25(3):299-303
λ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当且仅当。 相似文献