随机增强 Dirac 图中哈密顿圈的幂——完整集
组合数学
2023-04-07 v2
摘要
我们研究随机增强 Dirac 图中哈密顿圈的幂，即最小度至少为 的 顶点图 ，并向其中添加一些随机边。对于任意 Dirac 图以及每个整数 ，我们精确估计了随机增强图 包含哈密顿圈第 次幂这一事件的阈值概率 。
引用
@article{arxiv.2204.10738,
title = {Powers of Hamiltonian cycles in randomly augmented Dirac graphs -- the complete collection},
author = {Sylwia Antoniuk and Andrzej Dudek and Andrzej Ruciński},
journal= {arXiv preprint arXiv:2204.10738},
year = {2023}
}