pith. sign in

arxiv: 1410.7213 · v1 · pith:6CT2RNBHnew · submitted 2014-10-27 · 🧮 math.CO

Tur\'an's Problem for Trees

classification 🧮 math.CO
keywords denotegraphldotsmaximaltreeverticescontainingdegree
0
0 comments X
read the original abstract

For a forbidden graph $L$, let $ex(p;L)$ denote the maximal number of edges in a simple graph of order $p$ not containing $L$. Let $T_n$ denote the unique tree on $n$ vertices with maximal degree $n-2$, and let $T_n^*=(V,E)$ be the tree on $n$ vertices with $V=\{v_0,v_1,\ldots,v_{n-1}\}$ and $E=\{v_0v_1,\ldots,v_0v_{n-3},v_{n-3}v_{n-2},v_{n-2}v_{n-1}\}$. In the paper we give exact values of $ex(p;T_n)$ and $ex(p;T_n^*)$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.