6-立方体中哈密顿回路的枚举
摘要：在《计算机程序设计艺术》第7.2.1.1节的问题43中，找到6维立方体中有向Hamiltonian循环的数量2H6，下面列出了多种提出的估计值。我们计算得到的准确值是：H6 = 14,754,666,508,334,433,250,560 = 6 * 2^4 * 217,199 * 1,085,989 * 5,429,923。同时，还计算得到了在自同构作用下的6维立方体上的这些循环的数量Aut6是147,365,405,634,413,085。
作者：Michel Deza and Roman Shklyar
论文ID：1003.4391
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-03-24