有向图中爪的一个重要性质

若 u1,…,up 和x为有向图D的顶点,记数列（P1,P2,…,Pp）为满足[x→ u1,u2,…, up]的有向路,使得每个 ui都是不同的,b（Pi）＝ x ,e（Pi）＝ ui 且 Pi 除在点x 外内部顶点均不相交,则称[ x→ u1,u2,…,up ]为有向图 D中的一个爪。我们证明了以下结论：如果[ x→ v1,…,vp－1,y]和[y→ vp ,…,v2p －1]（p≥1）,那么存在一组整数1≤ i1＜…＜ ip ≤2 p－1,使得[x→vi1,…,vip ]。     

xyl-d二型乙醇脱氢酶(SADH)G198R突变体的研究

本研究通过设计简并引物及文献参考,PCR 克隆得到嗜热厌氧菌菌株 xyl-d 的SADH,并利用定点诱变技术将该酶的198位苷氨酸(Gly)突变为精氨酸(Arg)。将野生型和突变基因连接到原核表达载体pET28a,IPTG诱导表达,再经镍柱纯化,然后比较了两个蛋白分别以 NAD/NADH,NADP/NADPH 为辅因子、异丙醇或异丁醛为底物、55℃条件下的酶活。发现突变后蛋白的总体催化活性相对于野生型有所下降,其中突变蛋白对 NAD/NADH 的亲和性分别下降了约8倍和6倍,而且对NADPH 的亲和性下降也非常明显,但对NADP的亲和性变化却不大。     

德国小蠊致敏原Bla g 2的Glu 233突变的分子对接研究

为探讨Bla g 2的E233A突变对抗原抗体相互作用的影响,从RCSB数据库下载德国小蠊致敏原Bla g 2野生型及其单克隆抗体4C3的NMR结构,运用Swiss PDB Viewer将Bla g 2野生型(E233-93Q)构建为突变型(E233A-93Q)三维结构;并将Bla g 2野生型和突变型分别与其单克隆抗体4C3进行分子动力学模拟和蛋白-蛋白对接.结果表明:突变体E233A与单克隆抗体4C3结合能力下降,进而增加了与Ig E的结合力,可能加重过敏反应的发生.     

有向图具有哈密顿圈的一个充要条件

通过有向图的邻接矩阵的轨道来刻划图的哈顿圈的问题。     

大规模复杂系统的递阶SDG模型描述及故障分析

讨论了3层结构的递阶SDG(signed directed graph)模型的描述方法,将单层的模型转化为多层递阶的模型,以提高推理效率而不丢失可能解,解决大规模复杂系统中图搜索计算复杂度高的问题.SDG模型的3层结构中顶层是独立或因果关系清楚的子系统,粗线条描述系统功能框架;中间层是主要变量和控制系统,描述系统的整体流程;底层是所有变量(过程变量、控制变量等),描述变量之间的因果影响关系.进行故障分析时,根据初始响应由上至下逐层进行搜索,寻找可能的故障源和后果.最后,对一个电厂发电机组的实例进行了建模和分析,证明了所提出方法的有效性.     

基于定向Ford-Fulkerson算法的NoC路径分配

文章通过对NoC网络通讯的分析,以及对现有最短路径算法的研究,提出了一种定向Ford-Fulker-son算法,实现了NoC路径分配;在完成处理单元映射后,根据NoC网络的通讯状况,按照通讯任务的时间顺序分配传输路径,使得任意处理单元间的通讯时间最短,且整个系统的执行时间最优。     

某型地空导弹测试模型划分的研究

各种高性能现役武器系统在长期的外场使用中暴露出的主要问题是：武器系统的测试性差、BIT未能满足使用要求和测试设备的效能差、数量多。为此提出测试性设计。并通过测试性分析来检验设计质量和引导改进设计。测试性设计要求既满足装备自身设计的兼容性又满足其整体作战战斗力的恢复和保障的一致性。简要阐述系统级测试性设计理论．重点结合某地空导弹作战系统对系统测试性模型划分理论进行讨论和验证,并提出问题。     

运输网络中求最大容量路的一个算法

给出了一个求运输网络从固定顶点到所有其他顶点的多项式算法ｘ１,证明了该算法的正确性,分析了它的复杂性为Ｏ（ｎ＾２）。     

Hsp16.3中一个高度保守疏水残基的定点突变

结核杆菌小分子热休克蛋白Ｈｓｐ１６．３为一由三个三聚体组成的寡聚蛋白,并具有分子伴娘活性（Ｃｈａｎｇｅｔａｌ．,Ｊ．Ｂｉｏｌ．Ｃｈｅｍ．,１９９６,２７１：７２１８～７２２３）。为研究高度保守疏水片段中高度保守疏水亮氨酸残基（Ｌｅｕ１２１）对寡聚体结构和活性的影响,该残基被分别定点突变成天冬氨酸（Ａｓｐ）、天冬酰胺（Ａｓｎ）、缬氨酸（Ｖａｌ）和丙氨酸（Ａｌａ）等。结果发现当Ｌｅｕ１２１被突变成Ｖａｌ和Ａｌａ时,通过ＳＤＳ－ＰＡＧＥ凝胶电泳检测仍可见重组蛋白在大肠杆菌中的高水平表达,而当被突变成Ａｓｐ和Ａｓｎ时,在ＳＤＳ－ＰＡＧＥ胶上,见不到Ｈｓｐ１６．３蛋白带。表明该残基可能对寡聚蛋白的结构稳定起重要作用。     

连续格的极小集刻画

仿照完全分配格中的做法,定义了完备格上的定向极小集和连续格上的定向极小映射,从而得到了连续格的定向极小集刻画,并研究了它们的一些性质。