Analysis for Directed Hamilton Path Problems Based on Splicing Systems
Shudong Wang, Xu Jin · Dianzi xuebao · 2005
AbstrcatThe 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.