步数可变循环图中生成树的计数

生成树的个数是评估图(网络)可靠性的一个重要且被广泛研究的量.一般的图还无简单有效的算法计算生成树的个数,利用切比雪夫多项式的性质推出了步数可变循环图中生成树计数的在线性时间内即可实现的算法,并应用于具体的图中.     

3-连通图支撑树上的可去边数

设e是3-连通图G的一条边,若G-e是某个3-连通图的部分图,则称e是G的可去边.我们对3-连通图G的支撑树上可去边数进行了研究,给出了"阶至少为6且最小度为4(或围长至少为4)的3-连通图G的支撑树上的可去边数至少为2"的简化证明,证明了3-连通3正则图的支撑树上至少有2条可去边.     

树的拓扑指标Z_1(G)

分子图的拓扑指标Z1(G)是反映分子物理和化学性质的重要拓扑指标,在n个顶点的树中具有最大Z1(G)和最小Z1(G)的树的基础上确定了n个顶点的树中具有次大,第三大及第四大Z1(G)的树.     

BTCS:基于二叉遍历的XML文档编码模式

XML文档数据的编码模式与索引技术决定了基于纯XML数据库的XML查询效率,在正则路径表达式实现方面有重要意义.基于树遍历的XML文档编码在更新与结构关系判断方面存在不足.为了解决此类问题,作者作了如下工作:(1)提出一种新的基于二叉树遍历的XML文档编码模式BTCS(Binary Traveling Coding Scheme);(2)实现了BTCS编码算法,支持XML文档更新,提高了编码更新效率;(3)在常数复杂度的时间内快速准确判断XML文档结构树中任意两个结点之间的父子以及祖孙关系,并能计算它们的辈数差(Distance of Genera-tions);(4)通过详细实验证明了BTCS编码模式的良好性能.     

基于B^＋树的关系数据库性能评价

本文提出了一种关系数据库性能评价的方法。对采用B~+树索引结构的关系数据库存储开销、响应时间和系统维护开销作了分析讨论,并在此基础上提出了4个评价关系数据库性能的参数,即存储开销n_(total)、平均响应时间T。、系统维护开销C_m和性能代价差R。     

Molecular cloning and polymorphism of major histocompatibility complex class I genes from grass carp (Ctenophayngodon idellus)

In order to clarify the molecular sequences,allelic polymorphism and the tertiary structure of grass carp (Ctenophayngodon idellus) MHC class I,and to further study their relationship with disease resistances,grass carp MHC class I gene (Ctid-MHC I) was cloned from a cDNA library and the allelic polymorphism in the population was investigated.The results showed that most of the variations exist in the peptide-binding domain (PBD) and high polymorphism was identified in the Ctid-MHC I allelic genes from 12 individuals.Based on the genetic distance,Ctid-MHC class I can be classified into 6 types (from Ctid-MHC I-UA to Ctid-MHC I-UF) which were subdivided into 9 lineages (from A to I).Comparison of the Ctid-MHC I among animals and humans showed that the key amino acids of the peptide binding sites are conserved.Analysis of the tertiary structure of the PBD between Grass carp and human crystallographic data of HLA-A2,the variation with insertion or deletion was found in eight regions (A～H).The phylogenetic tree of MHC class I indicates the evolution of MHC class I among grass carp,fish,amphibian,birds,higher vertebrates and humans.     

分子树在生物进化论研究中的作用

本文对分子树在生物进化论研究中的作用进行了综合性阐述     

决策树研究新探

决策树方法一直被用于贝叶斯决策问题的最优方案选择，即从若干决策方案中选择一个最优方案。决策问题中所含的方案数量在决策树中是隐性的。利用传统的决策树方法，无法确定一个次优方案，对所有方案进行排序也很难。从这个意义上来说，决策树法不如策略矩阵法有效。该文结合有一个实例，讨论了利用决策树对贝叶斯决策问题的决策方案进行选择和排序的方法。     

高级语言与数据库的B＋树

通过对ＦＯＸＰＲＯ索引结构的分析，将类Ｂ＋树的概念引入Ｃ语言，从而提出了用Ｃ语言地数据库进行查找的思路，并结合实际进行了详细的探讨。     

细胞核密码表进化树的重建

提出距离幅定义规则,重建了标准表与各个细胞核非标准密码表的进化树,说明密码反常不是随机的,现存的非标准密码表都在标准表进化的路径上,密码进化总是倾向于无意义密码子减少的方向.