Open Problem Garden

Graph Theory » Directed Graphs

Arc-disjoint directed cycles in regular directed graphs ★★

Author(s): Alon; McDiarmid; Molloy

Conjecture If $G$ is a $k$ -regular directed graph with no parallel arcs, then $G$ contains a collection of ${k+1 \choose 2}$ arc-disjoint directed cycles.

Keywords:

Posted by fhavet
updated May 17th, 2013

add new comment

12 month payday loans

daniel robert

12 month payday loans Loans, Cash Via Text,

Text Loans, SMS Loans, Cash Via Text,

12 month loans, 12 month payday loans, 12 month loans no credit check

12 month loans, 12 month payday loans, 12 month loans no credit check

No Credit Check Cash Advance, Cash loans no faxing, Loans for Unemployed, Paycheck cash advance, Cas

12 month loans, 12 month payday loans

12 month loans, 12 month payday loans