研究K4-同胚图K4(α,1,1,δ,ε,η)色性的一个引理

主要介绍了一个引理，这个引理奠定了K4－同胚图K4（α，1，1，δ，ε，η）色性研究的基础。     

K_(1,n)-free图具有给定性质的[a,b]-因子的一个充分条件

图G称为K1,n-free图,如果它不含K1,n作为其导出子图.对K1,n-free图具有给定性质的[a,b]-因子涉及到最小度条件进行了研究,得到一个充分条件.     

双脉冲电子束源实验

2MeV直线感应加速器注入器系统由电子束产生器和脉冲功率系统组成。电子束产生器包括由感应腔组成的阴极电压叠加器、阳极电压叠加器和真空二极管及束输运系统。脉冲功率系统则包含初级功率源Marx、次级功率源Blumlein线和触发系统，其作用是为感应腔提供一个具有数十纳秒平顶宽度的高压脉冲，激发感应腔在感应腔间隙上获得一个加速电场。在2MeV注入器功率系统中，4个Blumlein线的充气开关是由发散装置的输出触发信号进行导通控制的。通过控制发散输出触发信号到达Blumlein线开关的时间，即可以实现Blumlein线开关在不同时间内触发导通，使Blumlein线依据所设定的时间顺序输出激励脉冲，从而在真空二极管上获得高压脉冲串。由于功率系统采用的是182C结构，即一根Blumlein线驱动两个感应腔，因此最多可以实现四脉冲串列。     

Regular Balanced Cayley Maps for Cyclic, Dihedral and Generalized Quaternion Groups

A Cayley map is a Cayley graph embedded in an orientable surface such that. the local rotations at every vertex are identical. In this paper, balanced regular Cayley maps for cyclic groups, dihedral groups, and generalized quaternion groups are classified.     

链环的trip矩阵

ZULLI L首先构造了一个用于计算纽结Kauffman尖括号多项式的模2矩阵,纽结的trip矩阵.为了构造链环的trip矩阵,引入了一个带标识的穿有m个孔的圆盘来取代纽结情形下的圆盘,其中m为链环的分支数.主要结果为:定理若状态S是从状态AA…A经过i1,i2,…,ip位置上的标记替换(A换成B)而得的状态.设Ts是将trip矩阵T的左上角的n×n子块中ai1i1,ai2i2,…,aipip之值进行替换(0→1或1→0)所得的矩阵,则#(L|S)=n+m-秩(Ts).因此计算链环Kauffman尖括号多项式就归结为计算一组模2矩阵的秩.     

关于图的最小覆盖算法

本文就数学建模课的教学过程中 ,在“图的方法建模”一章中 ,关于图的最小覆盖法提出启发式算法 .用书中所给方法推出一个反例 ,分析了其产生错误的原因 ;通过对图的最小覆盖的概念的理解、结合分析图的关联矩阵的特点 ,给出了图的最小覆盖的启发式算法 .     

微扰QCD方法计算稀有衰变B+→D+sK0

在标准模型中,稀有衰变道B⁺→D⁺_sK^*0只有通过纯湮没图才可以发生.这样这个衰变道的分支比很小.利用基于kT?因子化的微扰方法给出分支比的预测,发现它在10^－8的量级上.这个衰变道估计在将来的LHC上得到测量,对检验标准模型以及探寻新物理有着重要的意义.     

基因组重排问题的一个近似算法

分子生物学中基因无方向的反向基因组重排问题在数学上已被证明是一个NP困难问题．基于断点图的概念，给出一个时间复杂性为O(max{b^(π)，nb(π)})，空间复杂性为0(n)的求其近似最优解的算法．其中n为基因组中基因个数，π=(π1,π2，…，πn)表示n个基因的一种排列，b(π)表示排列π中的断点数．数据实验的结果表明，该近似算法可以求得较好的结果．     

一种基于图论与熵的专家判断客观可信度的确定方法

本文给出一种群决策中确定专家判断可信度的方法，其主要思路是首先通过图论中最小生成树的方法提取专家判断矩阵的全部信息，其次，使用相对熵指标确定获得专家判断的最终结果，并同时衡量专家自身判断的统一程度，从而确定专家判断的相对客观可信度。最后，文章给出一个典型的算例以说明该方法的可行性和有效性。     

障碍拟阵图

Let G be a simple graph and T={S :S is extreme in G}. If M(V(G), T) is a matroid, then G is called an extreme matroid graph. In this paper, we study the properties of extreme matroid graph.