Embedding graphs having Ore-degree at most five

Béla Csaba, Judit Nagy-György

Published: 2017-07-22 | Updated: 2018-12-29

Comments: accepted for publication at SIAM J. Disc. Math

Note:

DOI: 10.1137/17m1155442

graph

# BIB PDF ARXIV

Abstract

Let $H$ and $G$ be graphs on $n$ vertices, where $n$ is sufficiently large. We prove that if $H$ has Ore-degree at most 5 and $G$ has minimum degree at least $2n/3$ then $H\subset G.$

arXiv++ Combinatorics

Embedding graphs having Ore-degree at most five

Abstract

BibTeX