Maximum size of $C_{\leq k}$-free strong digraphs with out-degree at least two
Combinatorics
2022-11-08 v1
Abstract
Let be a family of digraphs. A digraph is \emph{-free} if it contains no isomorphic copy of any member of . For , we set , where is a directed cycle of length . Let denote the family of \emph{-free} strong digraphs on vertices with every vertex having out-degree at least and in-degree at least , where both and are positive integers. Let and . Bermond et al.\;(1980) verified that . Chen and Chang\;(2021) showed that . This upper bound was further improved to by Chen and Chang\;(DAM, 2022), furthermore, they also gave the exact values of for . In this paper, we continue to determine the exact values of for , i.e., for .
Keywords
Cite
@article{arxiv.2211.03129,
title = {Maximum size of $C_{\leq k}$-free strong digraphs with out-degree at least two},
author = {Bin Chen and Xinmin Hou},
journal= {arXiv preprint arXiv:2211.03129},
year = {2022}
}
Comments
21 pages