首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Embedding cycles of given length in oriented graphs
Authors:Daniela Kühn  Deryk Osthus  Diana Piguet
Institution:School of Mathematics, University of Birmingham, Edgbaston, Birmingham, B15 2TT, UK
Abstract:Kelly, Kühn and Osthus conjectured that for any ?≥4?4 and the smallest number k≥3k3 that does not divide ??, any large enough oriented graph GG with δ+(G),δ(G)≥⌊|V(G)|/k⌋+1δ+(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 kk and k≥7k7. The case when k≤6k6 was already settled asymptotically by Kelly, Kühn and Osthus.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号