×
王冰;尹建华

关于任意星森林的图兰数的注记。 （英语） Zbl 1489.05074号

图形梳。 38，第3号，第98号论文，第10页（2022年）.
摘要：图\（G\）的Turán数，用\（ex（n，G）\）表示，是没有\（G\）作为子图的\（n\）顶点简单图的最大边数。让\（S_{\ell}\）用\（\ell+1）个顶点表示恒星，让\（\bigcup\limits_{i=1}^k S_{\ill_i}\）表示\（S_{\ell_1}，\ldots，S_{\ ell_k}\）的不相交并。对于\（k\geq 2）和\（\ell_1\geq\cdots\geq\ell_k\geq1），H.刘等[Electron.J.Comb.20，No.2，研究论文P62，13 p.（2013；Zbl 1298.05071号)]证明了\（n）的（ex（n，\bigcup\limits_{i=1}^k S_{\ell_i}）=max\limits\{1\leqi\leqk}\{lfloor\frac{（\ell_i+2i-3）n-（i-1）（\ell_ i+i-1）}{2}\rfloor\}）足够大\[例如（n，\bigcup\limits_{i=1}^k S_{\ell_i}）=\max\limits _{1\leq i\leq k}\left\{left\lfloor\frac{（\ell_i+2i-3）n-（i-1）（\ell_ i+i-1）}{2}\right\rfloor\right\}\]对于\（n\geq n_k\），通过给出另一个证明，其中\（L_j=\max\limits_{1\leq i\leq j}\{\ell_i+2i-3}\）对于\（2\leq j\leq k\）和\ \ell_i-\ell_j+2j-5）+（j-1）\ell_2-（j-2）\ell_j+j^2-3j+5}{L_j-\ell_j-2j+5}\right\rceil\right\}\）。

MSC公司：

05C30号 图论中的枚举
05C35号 图论中的极值问题

关键词：

图兰数;不相交副本

引文：

Zbl 1298.05071号
PDF格式BibTeX公司 XML格式引用
\textit{B.Wang}和\textit{J.-H.Yin}，图形梳。38，第3号，第98号论文，第10页（2022年；Zbl 1489.05074）
全文： 内政部

参考文献：

[1] 邦迪，JA；Murty，USR，《图论及其应用》（1976年），纽约：纽约州北霍兰德·Zbl 1226.05083号 ·doi:10.1007/978-1-349-03521-2
[2] Erdős，P。；Gallai，T.，《关于图的最大路径和回路》，《数学学报》。阿卡德。科学。亨加，10，3，337-356（1959）·Zbl 0090.39401号 ·doi:10.1007/BF02024498
[3] Gorgol，I.，图不相交副本的Turán数，图组合，27661-667（2011）·兹比尔1234.05129 ·doi:10.1007/s00373-010-0999-5
[4] 兰，YX；李·T。；Shi，YT；Tu，JH，The Turán number of star forests，应用。数学。计算。，348, 270-274 (2019) ·兹比尔1428.05153 ·doi:10.1016/j.amc.2018.12.004
[5] 李，SS；尹，JH；Li，JY，Turán number of \（k\cdot S_\ell\），离散数学。，345 (2022) ·Zbl 1476.05082号 ·doi:10.1016/j.disc.2021.112653
[6] 李，JY；李，SS；Yin，JH，关于\（S_{ell_1}\cup S_{ell_2}\）的Turán数，应用。数学。计算。，385 (2020) ·Zbl 1508.05088号 ·doi:10.1016/j.amc.2020.125400
[7] 李，JY；Yin，JH，关于Turán星森林数的一些新结果，Appl。数学。计算。，407 (2021) ·Zbl 1510.05145号 ·doi:10.1016/j.amc.2021.126320
[8] 利迪克，B。；刘，H。；Palmer，C.，《关于森林的图兰数》，Electron。J.Combina.，20，2，#P62（2013）·Zbl 1298.05071号 ·数字对象标识代码：10.37236/3142
[9] Simonovits，M.：图论中解决极值问题的方法，稳定性问题。在：图论。学术出版社，279-319（1968）·Zbl 0164.24604号
[10] 图兰，P.，图论中的一个极值问题（匈牙利），马特·菲兹。拉普克，48，436-452（1941）·Zbl 0026.26903号
[11] 尹，JH；Rao，Y.，Turán数表示\（p\cdot Sr\），J.Combin，数学。组合计算。，97, 241-245 (2016) ·Zbl 1358.05063号
[12] 元，LT；Zhang，XD，路径不相交副本的Turán数，离散数学。，340, 132-139 (2017) ·兹比尔1351.05122 ·doi:10.1016/j.disc.2016.08.004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。