Analysis for directed Hamilton path problems based on sticker systems
Wei Wang, Zhixiang Yin · Computer Engineering and Applications Journal · 2007
Through constructs the sticker model to simulate solves directed Hamilton path problems.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 sticker systems.For a size n directed Hamilton path problem,the sticker system which constructs run at most n-1 steps.