On directed version of the Sauer-Spender Theorem
Abstract
Let be a digraph of order and let be any subset of . We define the minimum semi-degree of in to be , where is the minimum out-degree of in and is the minimum in-degree of in . Let be an integer with . In this paper, we prove that for any positive integer partition with for each , if , then there are vertex disjoint cycles in such that each contains exactly vertices of . Moreover, the lower bound of can be improved to if , and if . The minimum semi-degree condition is sharp in some sense and this result partially confirms the conjecture posed by Wang [Graphs and Combinatorics 16 (2000) 453-462]. It is also a directed version of the Sauer-Spender Theorem on vertex disjoint cycles in graphs [J. Combin. Theory B, 25 (1978) 295-302].
Cite
@article{arxiv.2001.11703,
title = {On directed version of the Sauer-Spender Theorem},
author = {Yun Wang and Jin Yan},
journal= {arXiv preprint arXiv:2001.11703},
year = {2020}
}
Comments
18 pages and 3 figures