对称群上Cayley图的DNA计算

• 作者: 吴琼 杨爱民 王世英
• 来源期刊: 高校应用数学学报A辑
• 学科: 数学
• 关键词: DNA计算 Cayley图 对称群
• 年，卷（期）: 2004,（z1）
• 页码范围: 582-592
• 页数: 11页
• 分类号: O157.5
• 字数: 1460字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-4424.2004.z1.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学科学学院	109	122	6.0	7.0
2	杨爱民	山西大学数学科学学院	31	29	3.0	4.0
3	吴琼	晋中学院数学系	4	4	1.0	2.0