The Turan problems of directed paths and cycles in digraphs
Combinatorics
2021-02-23 v1
Abstract
Let and denote the directed path and the directed cycle of order , respectively. In this paper, we determine the precise maximum size of -free digraphs of order as well as the extremal digraphs attaining the maximum size for large . For all , we also determine the precise maximum size of -free digraphs of order as well as the extremal digraphs attaining the maximum size. In addition, Huang and Lyu [\textit{Discrete Math. 343(5) 2020}] characterized the extremal digraphs avoiding an orientation of . For all other orientations of , we also study the maximum size and the extremal digraphs avoiding them.
Cite
@article{arxiv.2102.10529,
title = {The Turan problems of directed paths and cycles in digraphs},
author = {Wenling Zhou and Binlong Li},
journal= {arXiv preprint arXiv:2102.10529},
year = {2021}
}
Comments
20 pages, 10 figures