Let G be a graph obtained as the union of some n-vertex graph H-n with minimum degree delta(H-n) >= alpha n and a d-dimensional random geometric graph G(d)(n,r). We investigate under which conditions for r the graph G will a.a.s. contain the kth power of a Hamilton cycle, for any choice of H-n. We provide asymptotically optimal conditions for r for all values of alpha, d and k. This has applications in the containment of other spanning structures, such as F-factors.
机构:
Univ Nebraska Lincoln, Dept Math, Lincoln, NE USA
Univ Nebraska Lincoln, Dept Math, Lincoln, NE 68588 USACarnegie Mellon Univ, Dept Math Sci, Pittsburgh, PA USA