K1,s-free图的局部Hamiltion连通性

设G是K1,s-free图,如果对每一个顶点v∈V(G),有：K(G[N(V)])≥s一2,(s≥3),那么每一局部导出子图均包含一个Hamiltion路。     

求循环体相关图关键路径的算法

应用循环相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤。由于球循环体相关图的关键路径不同于求一般ＡＯＥ－网的关键路径,无法直接使用已有的有关算法。为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值。     

构造 TCM 好码的动态规划算法

提出了一种构造ＴＣＭ好码的动态规划算法（ＤＰ）．ＤＰ算法在建立了ＴＣＭ好码规则、编码器及信号网格图间的对应关系的基础上,采用动态规划算法进行寻优,从而获得ＴＣＭ好码．与常规ＴＣＭ好码构造算法［４,５］相比,本算法在精度、计算复杂度和灵活性上均有所改进．     

我国科学家绘制完成水稻全基因组“精细图”

我国科学家日前绘制完成水稻全基因组“精细图”并进行了相关研究，有关成果发表在国际期刊(PLoS Biology(科学公共图书馆-生物学专辑）》2005年第3卷第2期上。专家认为，水稻基因组”精细图”的完成，为科学家研究各个水稻亚种的差异，在新层面上探讨杂交优势的机理，为禾本科植物的比较基因组学和进化研究奠定了基础。     

一类笛卡积图的交叉数

确定了一类6阶图与路的笛卡尔积图的交叉数。     

有限型子转移对Hausdorff测度保测的充要条件

本文讨论了Ｎ个符号组成的（单边）符号空间中由Ｎ×Ｎ，０，１－矩阵Ａ所决定的有限型子转移（∑Ａ，σＡ）。     

LM（S）空间中加权K—泛函与光滑模的等价性

证明了单形上的Ｏｒｌｉｃａ空间中的加权Ｋ－泛函与光滑模的等价性。     

最小度和[a,b」——覆盖图

设 a≤ b是整数,G=(V(G),E(G))是一个图G的一个支撑子图F称为G的一个[a,b]—因子,若对任意的v∈V(G),有a≤d_F,(v)≤b.图G称为是[a,b]—覆盖图,若对G的每一条边,存在G的一个[a,b]）—因子包含它,本文给出了一个图是[a,b]—覆盖图的关于最小度的充分条件,证明了下列结果;设1≤an (a b)-2(bn-1)~(1/2)则G是一个[a,b]—覆盖图.