The maximum number of triangles in graphs without large linear forests
Combinatorics
2018-12-27 v2
Abstract
Let be a graph on vertices. A linear forest is a graph consisting of vertex-disjoint paths and isolated vertices. A maximum linear forest of is a subgraph of with maximum number of edges, which is a linear forest. We denote by this maximum number. Let . Recently, Ning and Wang \cite{boning} proved that if , then for any where if is odd and otherwise, and the inequality is tight. In this paper, we prove that if and (), then for any When , it reduces to Ning and Wang's result. Moreover, let be the number of triangles in . We prove that if and , then for any where if is odd and otherwise.
Keywords
Cite
@article{arxiv.1812.09089,
title = {The maximum number of triangles in graphs without large linear forests},
author = {Xiuzhuan Duan and Jian Wang and Weihua Yang},
journal= {arXiv preprint arXiv:1812.09089},
year = {2018}
}
Comments
The authors re-evaluate the manuscript and they think the new idea in the proof is limited, although the result is a new one