Embedding cycles of given length in oriented graphs |
| |
Authors: | Daniela Kü hn,Deryk Osthus,Diana Piguet |
| |
Affiliation: | School of Mathematics, University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK |
| |
Abstract: | Kelly, Kühn and Osthus conjectured that for any ?≥4 and the smallest number k≥3 that does not divide ?, any large enough oriented graph G with δ+(G),δ−(G)≥⌊|V(G)|/k⌋+1 contains a directed cycle of length ?. We prove this conjecture asymptotically for the case when ? is large enough compared to k and k≥7. The case when k≤6 was already settled asymptotically by Kelly, Kühn and Osthus. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|