Analysis for Directed Hamilton Path Problems Based on Splicing Systems

WANG Shu-dong; XU Jin; LIU Wen-bin

您当前的位置：

首页 >

文章列表页 >

Analysis for Directed Hamilton Path Problems Based on Splicing Systems

更新时间：2025-07-16

- Analysis for Directed Hamilton Path Problems Based on Splicing Systems
- Acta Electronica Sinica Vol. 33, Issue 5, Pages: 774-777(2005)
- 作者机构：
  
  1. 山东科技大学信息科学与工程学院,山东,泰安,271019
  2. 华中科技大学控制科学与工程系,湖北,武汉,430074
  3. 山东科技大学信息科学与工程学院山东泰安,271019
  4. 华中科技大学控制科学与工程系湖北武汉,430074
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18
- Published：2005
- 稿件说明：
移动端阅览
WANG Shu-dong, XU Jin, LIU Wen-bin. Analysis for Directed Hamilton Path Problems Based on Splicing Systems[J]. Acta Electronica Sinica, 2005, 33(5): 774-777.
DOI：

WANG Shu-dong, XU Jin, LIU Wen-bin. Analysis for Directed Hamilton Path Problems Based on Splicing Systems[J]. Acta Electronica Sinica, 2005, 33(5): 774-777. DOI：

摘要

首先给出了剪接系统模拟有向哈密顿路问题的思想;然后通过此剪接系统所产生语言的性质对有向哈密顿路问题进行分析

给出了有向图存在哈密顿路的充要条件.在我们的构造中

模拟问题的剪接系统至多运行n-2步

其中n是模拟问题的规模.

Abstract

The ideas of simulating directed Hamilton path problems by splicing systems are showed;then some properties of directed graphs are presented based on the analysis of directed Hamilton path problems according to the properties of languages generated by the splicing systems.In our construction

the splicing systems simulating problems run at most n-2 steps

where n is the size of problems.

关键词

Keywords

references

Views

1076

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Improving the Single Template Method in DNA Computing

A New DNA Computing's Algorithm for 3-Dimensional Matching Problem Based on Divide and Conquer Strategy

Progress in the Research of DNA Computing

Using DNA to Solve the Maximum Weight Clique of Graphs

A Survey of DNA Computing

Related Author

ZHANG Lin-xi

ZHU Xiang-ou

LIU Wen-bin

WANG Xiang-hong

ZHOU Xu

LI Ken-li

YUE Guang-xue

YANG Zhi-bang

Related Institution

College of Physics and Electronic Information EngineeringWenzhou UniversityWenzhouZhejiang 325035China

Department of PhysicsZhejiang UniversityHangzhouZhejiang 310027China

Wenzhou Vocational and Technical CollageWenzhouZhejiang 325035China

College of Physics and Electronic Information Engineering,Wenzhou University

Department of Physics,Zhejiang University

⁰