期刊文献+

寻找哈密尔顿函数图形的周期

下载PDF
导出
摘要 判定一个图形是否是哈密尔顿函数是一个公开的难题。本文里,这一难题被转化为判断一个图形是否有一个两个规则哈密尔顿函数生成的子图。同时,还将介绍这一方法的应用过程,这可直接运用于计算机。
作者 汤鸿鸣
出处 《福建电脑》 2012年第6期54-55,24,共3页 Journal of Fujian Computer
  • 相关文献

参考文献5

  • 1Tambouratzis T., "Solving the Hamiltonian cycle problem via an artificial neural network", Information Processing Letters, 2000, 75( 6 ):237-242.
  • 2Vladimir G D, Bettina Klinz, et al. Exact algorithms for the Hamiltonian cycle problem in planar graphs'.', Operations Research Letters, 2006, 34( 3 ) : 269-274.
  • 3Ruo W H, Maw S C., "Linear-time algorithms for the Hamiltonian problems on distance-hereditary graphs", Theoretical Computer Science, 2005, 341 (1-3): 411-440.
  • 4Sohel R M, Kaykobad M., "Hamiltonian cycles and Hamiltonian paths", Information Processing Letters, 2005, 94 ( 1 ): 37-41.
  • 5尼克拉坡罗斯SD.关于类似极限图形的哈密尔顿函数问题的平行运算法则,平行和分布运算期刊,2004,64(1):48-67.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部