产生图的全部哈密顿回路
DOI:
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

中科院科学基金


Enumeration of All Hamiltonian Circuits in A Graph
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文对完全图和非完全图分别给出了一个产生图中全部Hamilton回路的算法。与已有算法比较,本文提出的算法具有速度快、内存小的优点。该算法用于判别一个图是否Hamilton图效果良好。

    Abstract:

    In this paper, we investigate the problem of enumerating all Hamihonian circuits both in the complete graph and in the non-complete graph, and,for each case, develop the procedure. As to the speed and computer memory required,both the procedures gain an advantage over the existent ones. Furthermore, their performances in testing a graph for the Hamihonian characteristic are encouraging.

    参考文献
    相似文献
    引证文献
引用本文

徐亦文,林亚雄.产生图的全部哈密顿回路[J].上海理工大学学报,1987,(2).

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码