Some Results on $k$-Turán-good Graphs
Abstract
For a graph $H$ and a $k$-chromatic graph $F,$ if the Turán graph $T_{k-1}(n)$ has the maximum number of copies of $H$ among all $n$-vertex $F$-free graphs (for $n$ large enough), then $H$ is called $F$-Turán-good, or $k$-Turán-good for short if $F$ is $K_k.$ In this paper, we construct some new classes of $k$-Turán-good graphs and prove that $P_4$ and $P_5$ are $k$-Turán-good for $k\ge4.$
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2021
- DOI:
- 10.48550/arXiv.2102.01332
- arXiv:
- arXiv:2102.01332
- Bibcode:
- 2021arXiv210201332Q
- Keywords:
-
- Mathematics - Combinatorics;
- 05C35;
- 05C38
- E-Print:
- 16 pages