具有常余维数2k+2l不动点集的(Z2)k作用

设(Z₂)^k作用作用于光滑闭流形Mⁿ, 其不动点集具有常余维数r, J^r_n,k是具有上述性质的未定向n维上协边类［Mⁿ］构成的 集合.J^r_*,k为未定向上协边环MO_*的理想. 通过构造MO_*的一组生成元证明由所有维数大于2^k+2^l的上协边类及分解式中每个因子的维数都小于2^k的2^k+2^l维可分解上协边类构成.     

用三联数字推导第二遗传密码

第二遗传密码实质上是多肽链的一级结构决定空间结构的密码,我们用三联数字推导出的第二遗传密码共512种.破译第二遗传密码对人们全面认识遗传信息有深远意义.     

基于占优关系的MPI并行程序死锁检测

随着高性能技术的发展,MPI并行程序得到了越来越广泛的应用,其可靠性也得到了软件工程界越来越多的关注.一个MPI并行程序有多个并行执行的进程,每个进程包含一系列串行执行语句.死锁是并行程序的一类典型错误,本文提出一种基于占优关系的死锁检测方法.首先,根据通信语句之间的占优关系,得到每个进程内,通信边之间的占优关系;然后,通过判定通信边占优关系是否相互违背,检测程序中的死锁.基于上述思想,开发了基于占优关系的死锁检测原型工具,用于检测多个典型的MPI并行程序.结果表明,本文方法能够检测出程序中的死锁缺陷.     

一类六角系统的点可区别边染色

设H_(m,n)为“长”为n个相邻六边形,“宽”为m个相邻六边形构成的形如平行四边形的六角系统。通过设计染色算法,证明了H_(1,n)的点可区别边色数满足点可区别边染色猜想;给出了m≥2时H_(m,n)点可区别边色数的一个上界。     

含根网络的可靠性与稳定性研究

【目的】含功能中心根顶点的网络的稳定性及可靠性有着很强的理论意义和现实意义。对可靠性和稳定性进行简化运算,得出其减-缩边公式。【方法】先利用条件概率推导出二阶平方期望的减-缩边公式,再利用已有的一阶期望减-缩边公式。【结果】得到方差的一个二阶分解递归计算方法,从而简化了运算。进一步,推导了一些特殊根图的具体的方差分解计算公式。【结论】较好地解决了网络方差计算的减-缩边公式问题,研究了根顶点不同位置时候的网络稳定性及优化问题,讨论了有均匀分布先验和 Beta 分布先验时,后验方差的计算公式问题。最后,结合期望和方差讨论了含根网络的整体优化布局问题。
     

强边着色猜想问题的最优图

著名图论专家Erds和Nesetǐil对图的强边色数上界提出了一个猜想:当最大度Δ为偶数时,χ's(G)≤5/4Δ~2;当最大度Δ为奇数时,χ's(G)≤1/4(5Δ~2-2Δ+1);并且给出了当Δ=4时的最优图.此处构造了一族图,并证明了当最大度为奇数时,如果Erd9s和Ne2etǐil提出的强边着色猜想成立,则猜想中的上界是最优的.     

三棱柱图的两种染色

通过分析三棱柱图的结构,利用穷举法和组合分析法讨论了三棱柱图的邻强边染色和邻点可区别全染色,通过构造具体染色得到了三棱柱图的邻强边色数和邻点可区别全色数.     

探索Euler图的等价命题

从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的浓缩和稀释运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.     

基于边迭代的复杂网络平均路径长度分析研究

复杂网络可以用来描述现实世界中许多复杂系统,而平均路径长度则是其中一个研究重点。针对基于边迭代的复杂网络,以Farey网络这一类网络族为实例,分析和研究其平均路径长度。研究方法将加深对这些确定性网络模型的研究,并为随机复杂网络提供新的思路。     

两水平扩大设计基于中心化L2-偏差的均匀性

基于中心化L₂-偏差讨论了两水平扩大设计的均匀性,获得了两水平扩大设计中心化L2-偏差的一个新的下界,该下界可作为寻找最优折叠反转方案的一个基准.