一个图的图设计(Ⅱ)

图H是带3条弦及1条悬边的5长圈,其λ=1时的图设计结论已知.现运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,研究λ＞1的情况下H-GDλ(v)的存在性,并完成其存在谱H-GDλ(v)存在<=>λv(v-1)≡0(mod18)且(v,λ)≠(9,1).     

λKv分解为一个二部图

λ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.     

一个图的图设计(Ⅰ)

λ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．     

两类含四长圈的八点图的图设计

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

两类8点8边图的图设计

设λ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)的存在谱.     

关于K2,3+e的图设计

λ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)。     

两类八点图的图设计

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

2类6点7边图的填充与覆盖

研究了2类6点7边图的最大填充与最小覆盖.运用"差方法"、"带洞图设计"等工具,结合一系列小设计的构作,证明了存在(v,Gi,λ)-OPD(OCD)当且仅当v≡2,3,4,5,6(mod 7),λ≥1,i=1,2.     

一类图设计存在性的完全解决

一个(λKv,G)-设计是将λKv划分成边互不相交的子图,使得每一个子图都和G同构.本文作者将完全解决(λKv,G19)-设计对于任意λ的存在性.证明了(λKv,G19)-设计存在的充要条件是λv(v-1)≡0(mod 14)且(v,λ)≠(8,1).     

6长圈加l条弦的图设计

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

拟群在构作图K_(m+2)\K_m的图设计中的应用

利用拟群给出所需的带洞图设计,再结合一些小阶数的图设计的存在性,得到了关于图Gm=Km+2、Km的图设计的一些存在性结果.从而展示了拟群在解决图设计问题中的应用.     

基于键合图的多个设计方案的研究

本文根据键合图理论,通过键合图的扩展的三种方法开辟了一系列的设计方案,探讨概念设计的键合图方法。键合图方法既为计算机辅助概念设计提供工具,也为创新设计提供思路。     

带2条弦的6长圈的图设计

λKυ是λ重υ点完全图,对于有限简单图G,图设计G—GDλ(υ)是1个序偶(X,B),其中X是Kυ的顶点集,区组集B为λKυ的全部边的一种分拆,其每个成员(区组)都是与G同构的子图．利用“差方法”、“带洞图设计”等工具,结合一系列小设计的构作,对6点8边图C的图设计进行了讨论,并证明了存在C—GD(υ)←→υ≡0,1(mod16),υ≥6．     

关于多重完全多部图的图设计

Hoffman在1998年解决了关于多重完全图的四顶点连通图的图设计问题。本文对其结果作了推广,给出了多重完全多部图的由三角形附带一条边所构成的简单图的图设计存在的充分和必要条件。     

一种基于搜索图的自动评测模型

自动评测是当今CAA(Computer-Assisted Assessment)和e-Learning等领域研究的重要方面．考察人工评测的特点,并提出一种基于知识点搜索图的评测模型．该模型已经在基本SQL语句的培训和测试中得到了实际应用．     

一个特殊六点七边图的图设计

六点七边图(不带孤立点的简单图)共有17个图，其中5个图已经解决．本文讨论了其余12个图中一个特殊图的图设计存在性问题，从而可以用类似的方法解决其余六点七边图(当顶点数为奇数且(7，G，1)-GD存在时)的图设计存在性问题．     

关于一类特殊六点八边图的图设计

讨论了一类特殊六点八边图的图设计存在性问题,证明了其存在的充分必要条件,从而给出了这类图设计存在的完全解.