Tytuł
Two disjoint cycles in digraphs
Autorzy
[ 1 ] Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ S ] student
Rok publikacji
2023
Opublikowano w
Typ artykułu
artykuł naukowy
Język publikacji
angielski
Słowa kluczowe
EN
- cycles
- digraphs
- extremal graph theory
Streszczenie
EN Bermond and Thomassen conjectured that every digraph with minimum outdegree at least 2k− 1 contains k vertex disjoint cycles. So far the conjecture was verified for k ⩽ 3. Here we generalise the question asking for all outdegree sequences which force k vertex disjoint cycles and give the full answer for k ⩽ 2.
Data udostępnienia online
23.04.2023
Strony (od-do)
461 - 469
Punktacja Ministerstwa / czasopismo
140
Impact Factor
0,9 [Lista 2022]
System tworzony przez Politechnikę Poznańską
oraz Poznańskie Centrum Superkomputerowo-Sieciowe
Zaloguj się przez eKonto, aby dodać do SIN