A note on arc-disjoint cycles in tournaments

Jan Florek · Colloquium Mathematicum · 2014

We prove that every vertex $v$ of a tournament $T$ belongs to at least $$\max\{\min\{\delta ^+(T), 2\delta ^+(T) - d^+_T(v) +1\}, \min\{\delta ^-(T), 2\delta ^-(T) - d^-_T(v) +1\}\}$$ arc-disjoint cycles, where $\delta ^+(T)$ (or $\delta ^-(T)$) is

Read the paper · More papers on PaperTik