随机边增强与哈密尔顿循环幂

本文研究了在特定类型的图（Pósa-Seymour 图）中，为了确保哈密尔顿循环的高次幂的存在，需要添加的随机边的数量。研究重点是确定此增强过程的阈值，特别是“过阈值”，并为不同的参数提供了界限和具体结果。这项工作有助于理解图的性质以及随机边添加对循环结构的影响。

• •研究了创建哈密尔顿循环高次幂所需的随机边数。
• •侧重于 Pósa-Seymour 图。
• •确定阈值，特别是“过阈值”。
• •为不同的参数提供界限和具体结果。
• •有助于理解图的性质和随机边的影响。