随机几何图扰动下稠密图中的Hamilton圈幂
组合数学
2023-01-18 v2
摘要
设是由某个顶点图(其最小度)与维随机几何图取并集得到的图。我们研究对于在何种条件下,对于任意的选取,图将以渐近几乎必然的方式包含Hamilton圈的次幂。我们给出了对所有、和取值下的渐近最优条件。这在其他生成子结构的包含性方面具有应用,例如-因子。
引用
@article{arxiv.2205.08971,
title = {Powers of Hamilton cycles in dense graphs perturbed by a random geometric graph},
author = {Alberto Espuny Díaz and Joseph Hyde},
journal= {arXiv preprint arXiv:2205.08971},
year = {2023}
}
备注
To appear in European Journal of Combinatorics. This version addresses referee reports