Geodesic
A note on arc-disjoint cycles in tournaments
Jan Florek1
1 Institute of Mathematics and Cybernetics University of Economics Komandorska 118/120 53-345 Wrocław, Poland
Colloquium Mathematicum, Tome 136 (2014) no. 2, pp. 259-262.

Voir la notice de l'article provenant de la source Institute of Mathematics Polish Academy of Sciences

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 the minimum out-degree (resp. minimum in-degree) of $T$, and $d^+_T(v)$ (or $d^-_T(v)$) is the out-degree (resp. in-degree) of $v$.
DOI : 10.4064/cm136-2-7
Keywords: prove every vertex nbsp tournament belongs least max min delta delta min delta delta arc disjoint cycles where delta delta minimum out degree resp minimum in degree out degree resp in degree

Jan Florek 1

1 Institute of Mathematics and Cybernetics University of Economics Komandorska 118/120 53-345 Wrocław, Poland 
@article{10_4064_cm136_2_7,
     author = {Jan Florek},
     title = {A note on arc-disjoint cycles in tournaments},
     journal = {Colloquium Mathematicum},
     pages = {259--262},
     publisher = {mathdoc},
     volume = {136},
     number = {2},
     year = {2014},
     doi = {10.4064/cm136-2-7},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4064/cm136-2-7/}
}
TY  - JOUR
AU  - Jan Florek
TI  - A note on arc-disjoint cycles in tournaments
JO  - Colloquium Mathematicum
PY  - 2014
SP  - 259
EP  - 262
VL  - 136
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4064/cm136-2-7/
DO  - 10.4064/cm136-2-7
LA  - en
ID  - 10_4064_cm136_2_7
ER  - 
%0 Journal Article
%A Jan Florek
%T A note on arc-disjoint cycles in tournaments
%J Colloquium Mathematicum
%D 2014
%P 259-262
%V 136
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4064/cm136-2-7/
%R 10.4064/cm136-2-7
%G en
%F 10_4064_cm136_2_7
Jan Florek. A note on arc-disjoint cycles in tournaments. Colloquium Mathematicum, Tome 136 (2014) no. 2, pp. 259-262. doi : 10.4064/cm136-2-7. http://geodesic.mathdoc.fr/articles/10.4064/cm136-2-7/

Cité par Sources :