arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1410.7213math.CO
收藏

树的Turán问题

Turán's Problem for Trees

Zhi-Hong Sun, Lin-Lin Wang

摘要:

对于禁止图$L$,设$ex(p;L)$表示不含$L$的序$p$简单图中的最大边数.令$T_n$表示$n$顶点上具有最大度$n-2$的唯一树,并且令$T_n^*=(V,E)$表示$n$顶点上具有$V=\{v_0,v_1,\ldots,v_{n-1}\}$和$E=\{v_0v_1,\ldots,v_0v_{n-3},v_{n-3}v_{n-2},v_{n-2}v_{n-1}\}$的树。本文给出了$ex(p;T_n)$和$ex(p;T_n^*)$的精确值。

英文摘要:

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^*)$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑