@article{Eppstein_2007，title={三次图的旅行推销员问题}，volume={11}，url={https://jgaa.info/index.php/jgaa/article/view/paper137}，DOI＝｛10.7155/jgaa.00137｝，abstractNote＝｛我们展示了如何在具有&lt；i&gt；n&lt；/i&gt；顶点的至多三次图中及时找到哈密顿循环&它；我&gt；O（&lt；）/i&gt；（2&lt；sup&gt；&lt；i&gt；n&lt；/i&gt；/3&lt；/sup&gt；）&amp#8776; 1.260&lt；支持&gt&书信电报；i&gt；n&lt/i&gt&它/支持&gt；和线性空间。我们的算法可以在相同的时间范围内找到最小权哈密顿循环（旅行商问题）。我们还可以计算或列出三度图中的所有哈密顿圈及时&lt；i&gt；O（&lt；）/i&gt；（2&lt；sup&gt；3&lt；i&gt；n&lt；/i&gt；/8&lt；/sup&gt；）#8776; 1.297&lt；支持&gt&书信电报；i&gt；n&lt/i&gt&它/sup&gt；。我们还通过运行时为&lt；的随机和确定性算法，在最多四个度的图中求解旅行商问题；i&gt；O（&lt；）/i&gt；（27/4）&lt；支持&gt&书信电报；i&gt；n&lt/i&gt/3&lt/sup&gt；）&amp#8776；1.890&lt；支持&gt&书信电报；i&gt；n&lt/i&gt&它/支持&gt；和&lt；i&gt；O（&lt；）/i&gt；（（27/4+&#1013；）&lt；支持&gt&书信电报；i&gt；n&lt/i&gt/3&lt/sup&gt；）分别是。我们的算法允许输入指定一组强制边，这些强制边必须是任何生成循环的一部分。我们的循环列表算法表明，每个三度图都有&lt；i&gt；O（&lt；）/i&gt；（2&lt；sup&gt；3&lt；i&gt；n&lt；/i&gt；/8&lt；/sup&gt；）哈密顿圈；我们还展示了一系列带有2&lt；支持&gt&书信电报；i&gt；n&lt/i&gt/3&lt/支持&gt；每个图的哈密顿循环&书信电报；div类=&quot；p&quot&gt&它----&gt&它/div&gt；}，number={1}，journal={journal of Graph Algorithms and Applications}，author={Eppstein，David}，year={2007}，month={January}，pages={61-81}}