arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1507.00205math.COmath.PR
收藏

随机图的长路与Hamilton性

Long paths and Hamiltonicity in random graphs

Michael Krivelevich

摘要:

我们讨论了随机图中的长路径和Hamilton圈的几个经典结果,并给出了它们的证明的可访问版本,依赖于深度优先搜索(DFS)算法和助推器的概念。

英文摘要:

We discuss several classical results about long paths and Hamilton cycles in random graphs and present accessible versions of their proofs, relying on the Depth First Search (DFS) algorithm and the notion of boosters.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑