Two disjoint cycles in digraphs
Combinatorics
2022-08-18 v2
Abstract
Bermond and Thomassen conjectured that every digraph with minimum outdegree at least contains vertex disjoint cycles. So far the conjecture was verified for . Here we generalise the question asking for all outdegree sequences which force vertex disjoint cycles and give the full answer for .
Keywords
Cite
@article{arxiv.2205.10826,
title = {Two disjoint cycles in digraphs},
author = {Mikołaj Lewandowski and Joanna Polcyn and Christian Reiher},
journal= {arXiv preprint arXiv:2205.10826},
year = {2022}
}