对称群上Cayley图的DNA计算

摘要：

有一类图称为Cayley图或群图.猜想每个Cayley图都是Hamilton图.求Cayley图和有向Cayley图中的Hamilton圈和路自然产生在计算科学里.这篇文章研究了对称群上Cayley图的DNA计算和给出了求它的Hamilton圈的DNA算法.

关键词：DNA计算、Cayley图、对称群

所属期刊栏目：19

分类号：O157.5(代数、数论、组合理论)

资助基金：山西省科技发展基金20041002;国家自然科学基金10471081

在线出版日期：2005-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：582-592