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


An improved bound for disjoint directed cycles
Authors:Matija Bucić
Affiliation:University of Cambridge, United Kingdom
Abstract:We show that every directed graph with minimum out-degree at least 18k contains at least k vertex disjoint cycles. This is an improvement over the result of Alon who showed this result for digraphs of minimum out-degree at least 64k. The main benefit of the argument is that getting better results for small values of k allows for further improvements to the constant.
Keywords:Directed graph  Disjoint cycles  Minimal out-degree
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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