A note on arc-disjoint cycles in tournaments

Jan Florek

Colloquium Mathematicae (2014)

  • Volume: 136, Issue: 2, page 259-262
  • ISSN: 0010-1354

Abstract

top
We prove that every vertex v of a tournament T belongs to at least m a x m i n δ ( T ) , 2 δ ( T ) - d T ( v ) + 1 , m i n δ ¯ ( T ) , 2 δ ¯ ( T ) - d ¯ T ( v ) + 1 arc-disjoint cycles, where δ⁺(T) (or δ¯(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.

How to cite

top

Jan Florek. "A note on arc-disjoint cycles in tournaments." Colloquium Mathematicae 136.2 (2014): 259-262. <http://eudml.org/doc/286214>.

@article{JanFlorek2014,
abstract = {We prove that every vertex v of a tournament T belongs to at least $max\{min\{δ⁺(T), 2δ⁺(T) - d⁺_\{T\}(v) + 1\}, min\{δ¯(T), 2δ¯(T) - d¯_\{T\}(v) + 1\}\}$ arc-disjoint cycles, where δ⁺(T) (or δ¯(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.},
author = {Jan Florek},
journal = {Colloquium Mathematicae},
keywords = {tournament; arc-disjoint cycles; Landau's theorem},
language = {eng},
number = {2},
pages = {259-262},
title = {A note on arc-disjoint cycles in tournaments},
url = {http://eudml.org/doc/286214},
volume = {136},
year = {2014},
}

TY - JOUR
AU - Jan Florek
TI - A note on arc-disjoint cycles in tournaments
JO - Colloquium Mathematicae
PY - 2014
VL - 136
IS - 2
SP - 259
EP - 262
AB - We prove that every vertex v of a tournament T belongs to at least $max{min{δ⁺(T), 2δ⁺(T) - d⁺_{T}(v) + 1}, min{δ¯(T), 2δ¯(T) - d¯_{T}(v) + 1}}$ arc-disjoint cycles, where δ⁺(T) (or δ¯(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.
LA - eng
KW - tournament; arc-disjoint cycles; Landau's theorem
UR - http://eudml.org/doc/286214
ER -

NotesEmbed ?

top

You must be logged in to post comments.