几乎哈密尔顿图——来自Wolfram MathWorld

几乎哈密顿图

“几乎哈密顿量”有几种定义。

按照Punnim的定义等。（2007），几乎哈密尔顿图是节点具有哈密顿数 .

如Sanders（1987）所定义具有如果顶点的每个子集顶点包含在电路中，该定义是类似于最大非哈密顿量图表.

本作品采用Punnim的定义等。(2007). 这类几乎哈密顿图的个数, 2, ... 顶点是0、0、1、1、7、28、257、2933。。。（组织环境信息系统A185360型)，其中的前几个示例以上。

自从树有哈密顿数 ,一个几乎哈密顿树满足，给予.自3年以来-路径图是唯一的树在三个节点上，它也是唯一几乎哈密尔顿树。

次哈密顿图几乎是哈密顿的。许多（或者甚至全部？）陷阱几乎是哈密顿量。

蓬尼姆等。（2007）表明广义Petersen图几乎是哈密顿量若（iff）和.

蓬尼姆等。（2007）证明了每个偶数阶都存在一个几乎哈密顿三次图. The彼得森图是10个顶点上唯一的几乎哈密顿三次图，并且Tietze的图表是12个顶点上唯一的几乎哈密尔顿三次图（Punnimet（等）阿尔。2007). 蓬尼姆等。（2007）证明了三次非哈密顿图在顶点几乎是哈密顿量若（iff）它是2连接的，并且包含一个长度循环上2-连通三次非哈密顿图的例子顶点缺少-循环，因此不几乎是哈密顿量被总结在下表中。