位置：立项数据库 > 立项详情页
DNA计算在图论中的应用
  • 项目名称：DNA计算在图论中的应用
  • 项目类别：面上项目
  • 批准号：10471081
  • 申请代码：A0114
  • 项目来源：国家自然科学基金
  • 研究期限：2005-01-01-2007-12-31
  • 项目负责人：王世英
  • 负责人职称：教授
  • 依托单位：山西大学
  • 批准年度：2004
中文摘要：

DNA计算在图论中的应用是关于数学、计算机科学和生命科学的综合性课题。本项目拟对新的图类DNA图进行系统地研究，扩大它的适用范围，如在DNA计算和测序方面等；拟用DNA计算机解决组合优化中若干计算问题，如整数线性规划问题、有向线图的最短路问题、群图的哈密顿问题和图的最大匹配问题等；拟对DNA序列的图表示进行研究，特别是在二维图表示方面。进一步研究分子计算系统中有效的生物技术。为用DNA计算机解决组

中文主题词： DNA计算;图论;组合优化;算法
英文摘要：

DNA computing;graph theory;com

英文主题词： DNA computing;graph theory;com
结论摘要：

DNA计算在图论中的应用是关于数学、计算机科学和生命科学的综合性课题。本项目对新的图类DNA图进行系统地研究，扩大它的适用范围，如在DNA计算和测序方面等；用DNA计算机解决组合优化中若干计算问题，如整数线性规划问题、有向线图的最短路问题、群图的哈密顿问题和图的最大匹配问题等；对DNA序列的图表示进行研究，特别是在二维图表示方面。进一步研究分子计算系统中有效的生物技术。为用DNA计算机解决组合最优化中的计算问题和相关图论问题的研究打下良好的基础。

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 43
  • 2
  • 0
  • 0
  • 1
期刊论文
The maximal restricted edge co
Square Root Graphs
Rm-边割存在的一个充分条件
关于《四色定理论证》的质疑
一类本原双色有向图
联图CnVKn的全色数
全着色边临界图的一个注记
1-树图的邻强会染色
A note on Hamiltonian 3-regula
A New Sufficient Condition for
平方根图的一个充要条件
一类只有3个圈的本原双色有向图
几类3-圈图的连续边着色
DNA标号图和DNA计算
路与路强乘积的最小直径定向
一类图的哈密尔顿性
几类图的连续边着色
有向图边连通度的下界
Sufficient Conditions for a Gr
DNA labelled graphs with DNA c
DNA Solution of Integer Linear
DNA Computing of Directed Line
Sufficient conditions for supe
阶-正则极大平面图
The super restricted edge conn
无退化的DNA序列的2维图表示
一类装卸工问题的求解方法
DNA计算的研究进展
有向路和有向圈的控制集数
单纯形法解装卸工问题
一方成功数a(K1,4)等于7
竞赛图传递性的充要条件
偶图的分数因子
Hamilton图的充要条件及圈的矩阵
k-restricted edge connectivity
联图WmVCn的邻点可区别全染色
Hamilton有向图的一个新的充分条件
Hamilton图的充要条件及圈的矩阵算法
单圈图的邻点可区别全染色
对称群上Cayley图的DNA计算
联图Wm∨Pn的邻点可区别全染色
均衡二部图中的M-2-因子
联图C_n ∨ K_n的全色数
会议论文
拟阵的图论背景
An Improved Ant Colony Algorit
著作
Sufficient conditions for a gr
相关项目
图的团横贯问题的算法和复杂性
期刊论文 31
基于分子信标的自组装模型研究与探索
期刊论文 91 会议论文 6
基于分子信标的DNA计算模型的研究与探索
期刊论文 48 会议论文 10
图的结构性质、参数及其应用的研究
期刊论文 29
双权网络中一些组合结构和限制性增广优化问题及其应用
期刊论文 15 会议论文 1
生物分子网络数据分析中相关图问题及其算法研究
期刊论文 54 会议论文 8 著作 1
图论中NP完全问题的DNA计算
期刊论文 24 会议论文 1
DNA计算在图论与组合优化中的应用
期刊论文 13 会议论文 1
研究DNA计算机编码理论的一种新方法－模板框方法
期刊论文 58 会议论文 2
王世英的项目
图论中NP完全问题的DNA计算
期刊论文 24 会议论文 1
网络可靠性参数的优化研究
期刊论文 60 会议论文 2