![](/files/happy5.png)
Molloy, Michael
Arc-disjoint directed cycles in regular directed graphs ★★
Author(s): Alon; McDiarmid; Molloy
Conjecture If
is a
-regular directed graph with no parallel arcs, then
contains a collection of
arc-disjoint directed cycles.
![$ G $](/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png)
![$ k $](/files/tex/c450c3185f7285cfa0b88d3a903c54f7df601201.png)
![$ G $](/files/tex/b8e7ad0330f925492bf468b5c379baec88cf1b3d.png)
![$ {k+1 \choose 2} $](/files/tex/783a85f7ae121a116b289d0f5b090f98fc9f959e.png)
Keywords:
![Syndicate content Syndicate content](/misc/feed.png)