H^* - 连通图

如果一个图是哈密顿连通的或哈密顿可编织的，则称该图为 -连通图。

S. Wagon（私人通讯，2013 年 5 月 20 日；Dupuis 和 Wagon 2014）推测，除了以下例外，所有连通的顶点传递图都是 -连通的：圈图、十二面体图、Petersen 图、Coxeter 图、三角形替换的 Petersen 图和三角形替换的 Coxeter 图。该猜想可以重述为：“除了圈图 (对于 ) 和十二面体图外，每个哈密顿顶点传递图都是 -连通的。” 该猜想已在节点数 的情况下得到验证。