Extremal digraphs avoiding an orientation of $C_4$
| Autor: | Huang, Zejun, Lyu, Zhenhua |
|---|---|
| Rok vydání: | 2018 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | Let $P_{2,2}$ be the orientation of $C_4$ which consists of two 2-paths with the same initial and terminal vertices. In this paper, we determine the maximum size of $P_{2,2}$-free digraphs of order $n$ as well as the extremal digraphs attaining the maximum size when $n\ge 13$. Comment: 22 pages,12 figures |
| Databáze: | arXiv |
| Externí odkaz: |
|