摘要：一个参数为n,k,λ的匹配设计,记为MATCH(n,k,λ)设计,是完全图K_n的一个k一匹配集合,满足条件:K_n的任意一对独立边恰好出现在其中λ个k一匹配中.本文指出一个MATCH(n,k,λ)设计等价于一个参数λ_1=0,λ_2=λ的三角形设计,给出若干构造匹配设计的新方法.

摘要：:一个 MATCH( n,k,λ)—设计就是完全图 kn的一个 k—匹配集合 ,使得 kn 中的每一对独立边恰好出现在 λ个 k—匹配中 ,本文利用拉丁方完备化方法构作一个 MATCH( 2 6 ,3,1 )—设计 .

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

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

摘要：本文给出一种寻找奇顶点完全图中欧拉回路的方法,并严格证明。

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

摘要：图G的厚度θ(G)是指图G分解为平面生成子图的最小数,它是度量图的平面性的重要指标.图的厚度不仅仅在理论上有着重要的研究价值,它在超大规模集成电路和网络设计中也有着重要的应用.研究了与树有关的3类联图的厚度,第1类是完全图与树,任意包含n个顶点的图与树的联图;第2类是完全二部图与树的联图;第3类是完全k(k≥3)部图与树的联图.

摘要：主要讨论了 2类 6点 7边图 Gi=K2 ,3 + e( i=1 ,2 )的最优填充存在性问题 .证明了 :存在 ( v,Gi,1 )OPD当且仅当 v≥ 6 ,除去非最优 (但为最大 )的 P( 6 ,Gi,1 ) =1及未知的 ( 9,Gi,1 ) OPD,i=1 ,2 .

摘要：在通过研究打孔机钻头的最佳作业线路,提高了其生产效能。首先,将问题抽象为求遍历其所有过孔的最短费用路问题;然后,以过孔作业成本最少为目标,建立0-1规划模型;其次,给出了基于最短路的迭代算法;最后,利用Matlab软件编程求解,得到最佳的作业路线及刀具转换方案,实现了过孔加工方案的优化设计。

摘要：通过数组覆盖设计程序探索 ,建立了关于RDB的几个新的线性模型。设RDB直尺长为len ,有n条刻度 ,实现完全度量的刻度分布用f(len ,n)来表示 ,得到以下三个线性分布模型。f(8n - 31,n) ={ 1,4 ,5 ,8,8,… ,8,3,1,2 ,1} ;f(9n - 4 1,n) ={ 1,4 ,3,4 ,9,9,… ,9,5 ,1,2 ,2 } ;f(10n - 5 5 ,n) ={ 1,1,3,4 ,10 ,10 ,… ,10 ,1,2 ,3,6 ,2 ,3}。通过这些线性模型 ,在n一定的实用范围内 (n <19)改进了文 [5 ]提出的二次模型推出的结论。