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

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

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

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

1,3—对称取代方酸衍生物的分子结构,非线性光学性质及其 …

利用ＡＭ１和ＰＭ３方法研究了１,３－对称取代方酸衍生物的分子结构、电子结构、非线性光学性质及其相互关系。从理论上证明了这类分子在不同强度的外加电场作用下的主要共振形式和电子转移机理。通过定义一套新的分子结构参数ＢＬＤ,建议了一种非线性光学系数α,β,γ与分子结构的定量构效关系。     

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

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

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

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

一类笛卡积图的交叉数

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

最小度和[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]—覆盖图.     

（v,e）——图正常2一着色的最大数目与极图

设Ｐ（Ｇ，λ）表示图Ｇ的色多项式。给定正整数ｖ，ｅ和λ，设ｆ（ｖ，ｅ，λ）＝ｍａｘ（Ｐ（Ｇ，λ），Ｇ是个（ｖ，ｅ）－ｌｔｕ ）。若一个（ｖ，ｅ）－图Ｇ使得Ｐ（Ｇ，λ）＝ｆ（ｖ，ｅ，λ），则称Ｇ是个λ－极图。本文指出文「２」给出的２－极图族是不完全的，并得到２－级图的完全族。     

活载作用下简支梁弯矩包络图的分段原理

在一组活载作用下简支梁的弯矩包络图是一个分段函数的图形．本文提出了它的一般分段理论与建立分段函数的方法．