7,699 research outputs found

    Embedding graphs having Ore-degree at most five

    Get PDF
    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 H⊂G.H\subset G.Comment: accepted for publication at SIAM J. Disc. Mat
    • …
    corecore