The Tur\'{a}n Number for Spanning Linear Forests
Combinatorics
2018-07-06 v1
Abstract
For a set of graphs , the extremal number is the maximum number of edges in a graph of order not containing any subgraph isomorphic to some graph in . If contains a graph on vertices, then we often call the problem a spanning Tur\'{a}n problem. A linear forest is a graph whose connected components are all paths and isolated vertices. In this paper, we let be the set of all linear forests of order with at least edges. We prove that when and , Clearly, the result is interesting when .
Keywords
Cite
@article{arxiv.1807.01825,
title = {The Tur\'{a}n Number for Spanning Linear Forests},
author = {Jian Wang and Weihua Yang},
journal= {arXiv preprint arXiv:1807.01825},
year = {2018}
}