期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
RNA折叠中的最大公共嵌套子图
1
作者
刘国栋
王振佳
刘丙强
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2012年第12期57-63,共7页
在嵌套线状图模型中,寻找ncRNA联配的最大公共二次结构,实际就是寻找其序列导出线状图的最大公共嵌套线状子图。通过对模型的简化,证明该问题在伪平嵌套线状图的情形下是NP-完全的,并给出求最大水平嵌套线状子图的近似算法。
关键词
线状图
嵌套
整子图
子序列
NP-完全
原文传递
一类广义树的色性
被引量：
1
2
作者
皮晓明
刘象武
《哈尔滨师范大学自然科学学报》
CAS
2002年第5期1-3,共3页
本文证明了图G是树序列为的广义树的充要条件是G的色多项式为 P(G;λ)=λ(λ一1)p(λ-2)…(λ-q+2)2(λ-q+1)2(λ-q),这里q=4,5.
关键词
色性
简单图
色多项式
广义树
树度
树序列
qq-2-树
整子图
充要条件
下载PDF
职称材料
题名
RNA折叠中的最大公共嵌套子图
1
作者
刘国栋
王振佳
刘丙强
机构
山东科技大学济南校区人力资源部
山东大学数学学院
出处
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2012年第12期57-63,共7页
基金
山东省自然科学基金青年基金资助项目(ZR2011FQ010)
山东科技大学科学研究"春蕾计划"项目(2010AZZ052)
山东大学自主创新基金(2010GN028)
文摘
在嵌套线状图模型中,寻找ncRNA联配的最大公共二次结构,实际就是寻找其序列导出线状图的最大公共嵌套线状子图。通过对模型的简化,证明该问题在伪平嵌套线状图的情形下是NP-完全的,并给出求最大水平嵌套线状子图的近似算法。
关键词
线状图
嵌套
整子图
子序列
NP-完全
Keywords
linear
graph
nested
integral
sub
-
graph
sub
sequence
NP-Complete
分类号
O157.6 [理学—数学]
原文传递
题名
一类广义树的色性
被引量：
1
2
作者
皮晓明
刘象武
机构
哈尔滨师范大学
出处
《哈尔滨师范大学自然科学学报》
CAS
2002年第5期1-3,共3页
文摘
本文证明了图G是树序列为的广义树的充要条件是G的色多项式为 P(G;λ)=λ(λ一1)p(λ-2)…(λ-q+2)2(λ-q+1)2(λ-q),这里q=4,5.
关键词
色性
简单图
色多项式
广义树
树度
树序列
qq-2-树
整子图
充要条件
Keywords
graph
Chromatic
polynomial
Generalized
tree
Tree
-
sequence
integral
sub
-
graph
of
a
qq-2-tree
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
RNA折叠中的最大公共嵌套子图
刘国栋
王振佳
刘丙强
《山东大学学报（理学版）》
CAS
CSCD
北大核心
2012
0
原文传递
2
一类广义树的色性
皮晓明
刘象武
《哈尔滨师范大学自然科学学报》
CAS
2002
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
