中文

随机几何图扰动下稠密图中的Hamilton圈幂

组合数学 2023-01-18 v2

摘要

GG是由某个nn顶点图HnH_n(其最小度δ(Hn)αn\delta(H_n)\geq\alpha n)与dd维随机几何图Gd(n,r)G^d(n,r)取并集得到的图。我们研究对于rr在何种条件下,对于任意HnH_n的选取,图GG将以渐近几乎必然的方式包含Hamilton圈的kk次幂。我们给出了对所有α\alphaddkk取值下rr的渐近最优条件。这在其他生成子结构的包含性方面具有应用,例如FF-因子。

关键词

引用

@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