带洞图设计相关论文
一个u阶完全多重图λK是一个v点图,其中任二不同点都恰有λ条边相连.对于一个有限简单图G来说,一个图设计G-GD(v)是一个序偶(X,B),......
v阶λ重完全图λKv是一个v点无向图,其任二不同顶点x和y间都恰有λ条边(x,y)相连.对于有限简单图G,一个图设计G-GD(v)是一个序偶(X......
v阶λ重完全图λK是一个v点无向图,其任二不同顶点x和y间都恰有λ条边(x,y)相连.对于有限简单图H,一个图设计H-GD(v)是一个序偶(X,......
设K是一个v点的有向完全图,G是一个简单有向图,K的一个G-设计,记为(v,G,1)-GD,是指一个二元组(X,?),其中X为K的点集,?为K的一些子图(也称为......
设λKv是v阶λ重完全图,G是一个无孤立点的有限简单图.λKv的一个G-分拆(或G-设计,记为G-GDλ(v))是指一个序偶(X,B),其中X是完全......
λK v是λ重v点完全图,对于有限简单图G,所谓图设计G- GDλ(v)是序偶(X,B),其中X是Kv的顶点集,而区组集B为λKv的全部边的1种分拆,......
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G设计,常记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的......
讨论了三类六点七边图Gi(i=1,2,3)的图设计的存在性问题....
K=是υ点完全图,G为不带孤立点的简单图.K=的G-设计常记为(υ,G,1)-GD,是指一个对子(X, ),其中X为K=的点集, 为Ku的一些子图(亦称为区......
图H是带3条弦及1条悬边的5长圈,其λ=1时的图设计结论已知,现运用“差方法”、“带洞图设计”等工具,结合一系列小设计的构作,研究λ>1......
λKv是λ重v点完全图.对于有限简单图G,所谓的图设计G-GDλ(v)是一个序偶(X,B),其中X是Kv的顶点集,而区组集B为λKv的全部边的一种......
主要讨论了一个6点8边图的图设计问题.利用成对平衡设计给出了图设计存在的递归构造,利用恰二可迁群有效地构造了所需的带洞图设计,......
研究了完全图Kv的8长圈最大填充设计.在给出了2个递归构造并构作了一系列最大填充设计后,对所有正整数v≥8完全确定了相应的填充数......
λKn(t)是一个λ重完全多部图,G为一个不带孤立点的简单图.所谓的图设计G-HDλ(t^n)是一个序偶(X,B),其中X是Kn(t)的顶点集,B为λKn(t)的一些子图(......
令Kv表示v个顶点的完全图,G是一个不含孤立点的简单连通图.一个v阶的G-设计是将Kv划分成互不相交的子图,使得每个子图都和G同构,记......
设Kv是一个v点的有向完全图,G是一个简单有向图,Kv的一个G-设计,记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的点集,B为Kv的一些子......
主要讨论了三点三边与四点三边的有向图的图设计存在性问题.得到了以下三个结论:(1):存在(v,H,1)-GD,当且仅当v≡0,1(mod 3),v≥3;......
首先对所需要的小阶数w构作其最小覆盖设计,然后应用递归构造给出了任意v≡w(mod 16)的最小覆盖设计,从而证明了对任意正整数v完全图......
λKn(t)是一个λ重完全多部图,G为一个不带孤立点的简单图.所谓的图设计G—HDλ(t^n)是一个序偶(X,B),其中X是λKn(t)的顶点集,而区组集B为λKn(t......
针对冠图Qn这类应用广泛的单圈图,文章介绍了利用图设计、带洞图设计、不完全图设计的方法,确定了n为偶数时,将多重完全图λKv和二......
六点七边图(不带孤立点的简单图)共有17个图,在讨论了其余12个图中一个特殊图的图设计存在性问题的基础上,可以用类似的方法解决其......
设 Kv是一个 v个点的完全图,G为 Kv的一个不含孤立点的简单子图.Kv的一个 G-设计,常记为(v,G,1)- GD,是指一个二元组(X,B),其中 X为 Kv......
设Kv是一个v点完全图.G是一个有限简单图.Kv上的一个图设计G-GD(v)是一个对子(X,B),其中X是Kv的顶点集合,B是Kv的一些与G同构的子......
本文给出了构造G-设计的一个统一方法及当v=1(mod 4k)时的[C(2k-1)^(r)]-GD(v)的存在性,其中C10^(r),1≤r≤k-2表示带一条弦的2k-1长圈,r表示弦......
讨论了2个6点8边图的图设计问题.利用恰二可迁群等方法有效地构造了所需的带洞图设计,利用差方法直接构造出了作为递归构造基础的......
设Kv是一个v点完全图.G是一个有限简单图.Kv上的一个图设计G-GD是一个对子(X,B),其中X是Kv的顶点集合,B是Kv的一些与G同构的子图(......
利用拟群给出了所需的带洞图设计,再结合一些小阶数的图设计的存在性,得到了关于图Gm=Km+2/Km的图设计的一些存在性结果.从而展示了......
六点七边图(不带孤立点的简单图)共有17个图. 应用GDD、加权和闭包思想给出了所有六点七边图图设计的构造方法,同时在构造G-HD(7k)......