李涛
- 作品数：5 被引量：3H指数：1
- 供职机构：南阳师范学院数学与统计学院更多>>
- 发文基金：国家自然科学基金河南省教育厅科学技术研究重点项目更多>>
- 相关领域：理学自动化与计算机技术更多>>
- 计算有向基因组圈图的连通分支的有效算法
- 2006年
- 基因组重排问题是分子生物学中的重要问题,进化问题的研究可归结为进化距离问题的研究.即计算从一个基因组进化为另一个基因组所需的最少的进化变换数目.可借助基因组之间的圈图研究翻转进化问题,Hannenhalli给出了一个计算圈图分支的一个线性时间算法,但考察的对象为圈图上的圈集合,且需要一些等价变换.从边集合出发给出了计算有向基因组的圈图连通分支的线性时间算法.
- 王骁力李涛
- 关键词：圈图
- 整数距离图G(D_(m,2))的点线性荫度被引量：2
- 2004年
- 整数距离图G(D)以全体整数为顶点集 ,顶点u ,v相邻当且仅当 |u -v|∈D ,其中D是一个正整数集 .对于m 11,设Dm ,2 ={ 1,2 ,… ,m} \{ 2 } ,得到了G(Dm ,2 )的点线性荫度的上界和下界并决定出了它在某些特殊的m上的确切值 .
- 左连翠李涛李霞
- 关键词：整数距离图
- 代数学基本定理的推论及其应用被引量：1
- 2014年
- 用代数学基本定理的推论讨论多项式和矩阵问题,给出了方阵乘积的伴随矩阵与参与乘积矩阵的伴随矩阵关系一个新的证明,得到了实对称矩阵正交相似关系的一个新结果.
- 王骁力李涛
- 关键词：代数学基本定理多项式伴随矩阵
- Series-Parallel图的全选择数与全色数
- 2001年
- 对 2_连通Series_Parallel图G ,证明了当Δ(G) 4时 ,其全选择数等于Δ(G) +1;在Δ(G) 3时 ,其全色数等于Δ(G) +1;对Δ(G)≠ 3时 ,其边选择数等于其边色数 (即列表染色猜想 ) .由于外平面图是特殊的Series_Parallel图 。
- 李涛
- 关键词：平面图全染色全色数
- 移位变换下一类进化树的重构问题
- 2004年
- 讨论多重基因组在移位变换下的一类进化树的重构问题:给定一个由若干基因组组成的集族Ⅱ与另一个基因组A,其中所有基因组由同样的一些有向的基因组成,且每个基因组由相同数目的染色体组成,每一个基因在每个基因组中恰好出现一次,所有基因组有相同的尾基因集合,要求构造一个由A到Ⅱ的进化树,使得沿此树所发生的移位变换数目最少.给出由一个基因组生成一些给定基因组的近似算法;在一个特殊情况下给出其多项式时间算法.
- 王骁力左连翠李涛
- 关键词：基因重组进化树
