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

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

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

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

关于Hamilton图的一点注记

通过类似于对一可平面图求生成树个数的方法,得到一个关于Hamilton图的Hamilton圈的个数的等式。并讨论了一类特殊的平面图。     

广义变换图G^＋∞（R,S）的边连通度

记Ａ＋∞（Ｒ,Ｓ）为具有行和向量Ｒ及列和向量Ｓ的所有ｍ×ｎ阶非负整数矩阵的集合．广义变换图Ｇ＋∞（Ｒ,Ｓ）的顶点定义为Ａ＋∞（Ｒ,Ｓ）中的矩阵,两个顶点（矩阵）相邻当且仅当它们可通过一次变换相互得到．并证明Ｇ＋∞（Ｒ,Ｓ）的边连通度等于其顶点的最小度δ（Ｇ＋∞（Ｒ,Ｓ））．     

我国东南低山丘陵区土地粮食生产潜力研究──以桂林市为例

我国东南低山丘陵区资源丰富,历来为重要的粮食生产基地．但其粮食生产近年发展缓慢．根据采用趋势潜力与资源潜力相结合的方法,所进行的桂林市土地粮食生产潜力及其发挥和实现影响因素的研究结果,该区粮食生产潜力较大,但目前发挥和实现程度低．为促进粮食生产潜力的发挥．并保证其持续发展．今后应大力改造中产田．提高土地质量和耕地灌溉保证率．加强粮食生产的物化投入,保证活劳动投入的需要,并同时注意协调化肥的投入结构．     

一类色等价图的图特征

给出了一个有割点的连通图Ｇ是色唯一的充分必要条件为Ｇ由一个色唯一,顶点可迁图连一尾构成,进而证明了若Ｍ为色唯一,不含分离边的连通图,且Ｐ（Ｇ,λ）＝（λ－１）＾ｋｐ（Ｍ）则Ｇ含一子图同构于Ｍ及Ｋ个桥。     

山绿豆的染色体核型分析

对山绿豆的染色体数目及核型进行了初步研究,结果２ｎ＝２２。核型分析表明,１１对染色体中,２对为正中着丝粒染色体,８对为中部着丝粒染色体,１对为近中部着丝粒染色体,其核型公式为Ｋ２ｎ＝２ｘ＝２２＝４Ｍ＋１６ｍ＋２ｓｍ,核型类型为２Ｂ型,与栽培绿豆核型Ｋ２ｎ＝２ｘ＝２２＝１８ｍ（２ＳＡＴ）＋４ｓｍ型类型（２Ｂ）相比,二者在染色体数目及核型类型上是一致的,但染色体类型及每种类型的数量是不同的。     

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

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

带回路的多元连接并行查询优化实现技术研究

主要研究带回路的多元连接查询优化技术,用实例论证了分段右深树方法不适用于带回路的多元连接查询,并分析了其失败的原因,在此基础上,提出了改进措施,形成了适用于带回路的多元连接查询的优化技术。为解决带回路的多元连接查询优化问题提供了一种可行的途径。