一种新的检测三次图非哈密顿性的启发式算法

@第{Filar2015ANH条，title={检测三次图中非哈密顿性的新启发式}，author={Jerzy A.Filar、Michael Haythorpe和Serguei Rossomakhine}，期刊＝{Comput.Oper.Res.}，年份={2015年}，体积={64}，页码={283-292}，网址={https://api.semanticscholar.org/CorpusID:8170267}}
[PDF]语义阅读器

本文图表

3引文

将广义数独问题简化为哈密顿循环问题

利用匹配检测某些整数程序的不可行性

提出了一种新的基于匹配的启发式算法，用于检测特殊公式化的不可行零一IP，并展示了如何对图和子图同构决策问题进行建模以输入到算法中。

整数规划问题中未识别等式约束的识别

21参考文献

图算法与应用杂志三次图的旅行推销员问题

该算法可以在相同的时间范围内找到最小权哈密顿圈（旅行商问题），并且圈列表算法表明，每个三度图都有O（23n/8）个哈密顿环。

正则图的快速生成和保持架的构造

本文介绍了一种生成具有给定顶点数和顶点度的正则图的有效算法，该算法基于按准则进行有序生成以避免同构检查，并结合快速规范性测试。

立方图的遗传理论

通过引入六种运算，证明了每个后代都可以从一个基因家族中构造出来，并说明这个家族对于任何给定的后代都是唯一的。

关于与图有关的两个问题的注记

树是一个每两个节点之间只有一条路径的图，其中任意两个节点间至少存在一条路径，并且给出了每个分支的长度。

哈密顿循环问题的混合模拟优化算法

将交叉熵方法和马尔可夫决策过程相结合，提出了一种新的哈密顿循环问题的混合算法，该算法为每个弧指定一个随机长度，并将哈密顿周期问题转化为旅行商问题。

关于三次桥图流行性的一个猜想

据推测，在相似但有些不同的意义上，几乎所有的三次非哈密顿图都是桥图，并给出了支持这种普遍性的经验结果。

组合优化

在这个练习中，我们证明，为了解决匹配多边形的分离问题，解决完美匹配多边形的分割问题就足够了。设G=（V，E）为…

三次二分平面图的多色4-染色

几乎所有的三次图都是哈密顿图

在之前的一篇文章中，作者通过对具有固定短奇循环数的三次图的总体的Hamilton循环数的方差的渐近分析，表明至少98.4%的大标记三次图在极限内是Hamilton的。

NP-完整性专栏：持续指南