research

Embedding graphs having Ore-degree at most five

Abstract

Let HH and GG be graphs on nn vertices, where nn is sufficiently large. We prove that if HH has Ore-degree at most 5 and GG has minimum degree at least 2n/32n/3 then HG.H\subset G.Comment: accepted for publication at SIAM J. Disc. Mat

    Similar works