完全二分图上星博弈的一个公式

给出了在完全二分图Kp,p上星博弈时一方成功数a2(K1,n)的定义:甲乙二人在完全二分图Kp,p上博弈,首先甲用绿色对Kp,p的一条边染色,接着乙用红色染Kp,p的另一条无色边,如此甲乙交替地对Kp,p的无色边进行着色.若甲在Kp,p上染成绿星K1,n,且乙在Kp,p上还没有染成红星K1,n,甲胜.否则甲负乙胜.甲能取胜的最小值p=p(n)称为K1,n的一方成功数,记成a2(K1,n).证明了a2(K1,5)=7.     

n-FI-内射模和n-FI-平坦模的若干性质

本文讨论了n-FI-内射模和n-FI-平坦模之间的关系以及它们的若干性质.证明了(Fn,(Fn)⊥)是完备的余挠理论,并给出(Fn,(Fn)⊥)是遗传的余挠理论的充要条件,其中Fn表示n-FI-平坦右R-模类.     

完全四部图的Seidel多项式及其谱

设G是一个简单无向图,A(G)是图G的(0,1)邻接矩阵.定义S(G)=J-I-2A(G)是图G的Seidel矩阵,SG(λ)=det(λI-S(G))是图G的Seidel特征多项式(本文中简记为Seidel多项式),其中I是单位矩阵,J是全1矩阵.如果SG(λ)的特征值都是整数,则图G被称为是S-整图.本文主要研究完全四部图G=Kn1,n2,n3,n4的Seidel多项式及SG(λ)的特征根,给出了完全四部图Kn1,n2,n3,n4是S-整图的充要条件.     

结构参数对二维光子晶体完全带隙影响分析

利用平面波展开法计算了二维三角晶格光子晶体完全带隙,同时改变光子晶体背景介质的介电常数和空气孔半径,背景介质的介电常数εb从8变化到38,空气孔半径从0.39a变化到0.51a,系统计算分析了影响完全带隙大小的因素。结果表明,当空气孔半径为0.492a时,背景介质介电常数εb为20时,带隙宽度出现最大值,其归一化带隙宽度为0.1387,中心频率为0.4447。完全带隙宽度随着介电常数的增大,在8〈εb〈18之间完全带隙宽度增加迅速,εb=20时带隙达极大值,随后趋于减小的趋势,其带隙的中心频率随着εb的增大而单调递减。     

七点有向θ图的图设计

设Kv是一个v点的有向完全图,G是一个简单有向图,Kv的一个G-设计,记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的点集,B为Kv的一些子图(也称为区组)构成的集合,使得任一子图(区组)与G同构,且Kv的任意两个不同点组成的有向边恰在B的一个区组中出现。研究了七点有向图的图设计的存在性问题。     

代数格上形态算子的表示方法

以二值形态运算中平移变换的作用为引导,赋予代数格上的自同构群可交换的特性,使得形态算子的表示更为明确.在此基础上研究了代数格上形态算子的表示定理,并将这种思想运用于Matheron二值形态算子表示定理与极小内核表示定理的证明中.     

基于贝叶斯理论的粗糙集规则提取

提出采用贝叶斯理论提取信息不相容和不完备的试验数据规则.首先以试验数据汇总表的确定性(可信度)为先验概率、试验数据的样本数(支持度)为后验概率,然后计算组合规则的条件概率,提取条件概率大于某一阈值的规则,最后通过逻辑合取与析取归并提炼规则.实例计算和应用分析表明,采用贝叶斯理论提取规则的算法概念明确,计算过程简单,便于编制计算机程序,最大限度避免了规则提取中的知识失真和规则丢失.     

关于广义C-映射不动点的一个注记

在2-距离空间中,研究广义C-映射不动点的存在性,建立了四个不动点定理,从而改进和推广了现有文献中的相应结果。     

有界完备dcpo上的线性逼近——强线性FS-domain

作者利用有上伴的映射构成的函数空间定义了有界完备dcpo上的强线性FS-domain, 并讨论了它和线性FS-格的关系以及它的拓扑、范畴等性质.     

The Edge-pancyclicity of Generalized Hypercubes

Generalized hypercubes （denoted by Q（d1,d2,... ,dn）） is an important network topology for parallel processing computer systems. Some methods of forming big cycle from small cycles and links have been developed. Basing on which, we has proved that in generalized hypercubes, every edge can be contained on a cycle of every length from 3 to IV（G）I inclusive and all kinds of length cycles have been constructed. The edgepanciclieity and node-pancilicity of generalized hypercubes can be applied in the topology design of computer networks to improve the network performance.