再生哈密顿回路的边数条件 (2012年)

为了缩小最短哈密顿回路的搜索空间，从而提高TSP算法的搜索效力；并依据图论中邻点交叉边的性质，对哈密顿回路内边进行全面分析和统计，给出和证明了再生哈密顿回路的边数条件P(n)，这在图论中是未曾有过的．进而证明了最短哈密顿回路必至少含有前P(n)条小边之一的结论．该结论可广泛应用于TSP搜索算法中，减少搜索时间．