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

Research Paper#Graph Theory, Random Graphs, Hamiltonian Cycles🔬 Research|分析: 2026年1月3日 18:25•
发布: 2025年12月29日 22:24
•
1分で読める
•ArXiv

分析

本文研究了在特定类型的图（Pósa-Seymour 图）中，为了确保哈密尔顿循环的高次幂的存在，需要添加的随机边的数量。研究重点是确定此增强过程的阈值，特别是“过阈值”，并为不同的参数提供了界限和具体结果。这项工作有助于理解图的性质以及随机边添加对循环结构的影响。
引用 / 来源
查看原文
"The paper establishes asymptotically tight lower and upper bounds on the over-thresholds and shows that for infinitely many instances of m the two bounds coincide."
A
ArXiv2025年12月29日 22:24
* 根据版权法第32条进行合法引用。
较旧

Decoherence as detector of the Unruh effect, II

较新

Surface adsorption at the thermodynamic limit using periodic DLPNO-MP2 theory: A study of CO on MgO at dilute and dense coverages

相关分析

Research Paper

SpaceTimePilot：时空控制的生成视频渲染

2026年1月3日 06:10

Research Paper

量子混沌哈密顿量演化下的随机性生成

2026年1月3日 06:10

Research Paper

GaMO：几何感知扩散用于稀疏视角3D重建

2026年1月3日 06:32

来源: ArXiv