另请参见
图形周期,图形路径,哈密顿循环,哈密顿量图表,哈密尔顿步行,最长的路径,洛瓦兹猜想,锦标赛,可追踪图形
与Wolfram一起探索| Alpha
工具书类
Anguin,D.和Valiant,L.《哈密顿电路和匹配的概率算法》J.计算。系统。科学。 18,155-1901979年。M.R.加里。和Johnson,D.S。计算机和不可纠正性:NP-完备性理论指南。纽约:W.H。弗里曼,第199页,1983年。Godsil,C.和Royle,G.《汉密尔顿之路》和循环。“C§3.6英寸代数图论。纽约:Springer-Verlag,第45-47页,2001年。古尔德,R·J。“更新哈密顿问题——一项调查。”J.图形Th。 15,121-157, 1991.Mütze,T.“关于图中定义的Hamilton圈通过相交集系统。"不是。阿默尔。Soc公司。 74, 583-592, 2024.鲁宾,F.“哈密尔顿路径和电路的搜索程序”美国临床医学杂志 21,576-580, 1974.斯基纳。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第175页,1990年。新泽西州斯隆。答:。序列A005843号,A006070号/M5295,A046092号,A158664号,A033996号,A091299号,A096969号,A096970号,A124350型,A124352号,137890英镑,A137892号,A165134号,A193346号,和A233826型在线百科全书整数序列的。"威尔夫,H.S。算法和复杂性。第120-122页。1994年夏。http://www.math.upenn.edu/~wilf/AlgoComp.pdf.引用的关于Wolfram | Alpha
哈密顿路径
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“哈密顿路径。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/HamiltonianPath.html
主题分类