Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902922 | Discrete Mathematics | 2018 | 6 Pages |
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
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Matija BuciÄ,