PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2014 | 136 | 2 | 259-262
Tytuł artykułu

A note on arc-disjoint cycles in tournaments

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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.
Słowa kluczowe
Twórcy
autor
  • Institute of Mathematics and Cybernetics, University of Economics, Komandorska 118/120, 53-345 Wrocław, Poland
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-cm136-2-7
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.