Tur\'an's Problem for Trees
Combinatorics
2014-10-28 v1
Abstract
For a forbidden graph , let denote the maximal number of edges in a simple graph of order not containing . Let denote the unique tree on vertices with maximal degree , and let be the tree on vertices with and . In the paper we give exact values of and .
Keywords
Cite
@article{arxiv.1410.7213,
title = {Tur\'an's Problem for Trees},
author = {Zhi-Hong Sun and Lin-Lin Wang},
journal= {arXiv preprint arXiv:1410.7213},
year = {2014}
}
Comments
19 pages