不含线性森林的图中星的最大数目

Sumin Huang; Jianguo Qian

不含线性森林的图中星的最大数目

组合数学 2021-12-28 v1

作者: Sumin Huang , Jianguo Qian

摘要

对于两个图 $J$ 和 $H$ ，广义 Turán 数记为 $ex(n,J,H)$ ，是阶为 $n$ 的 $H$ -自由图中 $J$ 的拷贝的最大数目。线性森林 $F$ 是路径的不交并。本文中，当 $n$ 足够大时我们确定了数 $ex(n,S_r,F)$ 并刻画了达到 $ex(n,S_r,F)$ 的极值图，推广了关于 $ex(n, S_r, P_k)$ 、 $ex(n,K_2,(k+1) P_2)$ 和 $ex(n,K^*_{1,r},(k+1) P_2)$ 的结果。最后，我们提出如下问题：对于 $ex(n,J,F)$ 的极值图是否与 $ex(n,S_r,F)$ 的极值图同构，其中 $J$ 是任一图使得任意图 $G$ 中 $J$ 的数目经 $G$ 上的平移操作不减少。

关键词

广义 Turán 数线性森林极值图星平移操作

引用

@article{arxiv.2112.13202,
  title  = {The maximum number of stars in a graph without linear forest},
  author = {Sumin Huang and Jianguo Qian},
  journal= {arXiv preprint arXiv:2112.13202},
  year   = {2021}
}

备注

14 pages, 2 figures

不含线性森林的图中星的最大数目

摘要

关键词

引用

备注

相关论文