![](https://d3ilqtpdwi981i.cloudfront.net/NfNNoIymmc56wTDmuJTjfN_u6oU=/425x550/smart/https://bepress-attached-resources.s3.amazonaws.com/uploads/7c/8c/52/7c8c5242-8f0b-4722-aa4f-5101c03c36eb/thumbnail_BPFile%20object.jpg)
Article
On the Turán Number of Forests
Electronic Journal of Combinatorics
(2013)
Abstract
The Turan number of a graph H, ex(n;H), is the maximum number of edges
in a graph on n vertices which does not have H as a subgraph. We determine
the Turan number and nd the unique extremal graph for forests consisting of
paths when n is suciently large. This generalizes a result of Bushaw and Kettle
[Combinatorics, Probability and Computing 20:837{853, 2011]. We also determine
the Turan number and extremal graphs for forests consisting of stars of arbitrary
order.
Keywords
- Graph Theory,
- Forest,
- Edges
Disciplines
Publication Date
2013
Citation Information
Bernard Lidicky, Hong Liu and Cory Palmer. "On the Turán Number of Forests" Electronic Journal of Combinatorics Vol. 20 Iss. 2 (2013) p. P62-1 - P62-13 Available at: http://works.bepress.com/bernard-lidicky/8/
Creative Commons license
![Creative Commons License](https://i.creativecommons.org/l/by/4.0/88x31.png)
This work is licensed under a Creative Commons CC_BY International License.