中文

双星的外平面 Turán 数

组合数学 2026-05-19 v1

摘要

设H为非空图。若图不包含H的子图,则称其为H-free图。双星Sp,qS_{p,q}是从一条边通过分别将其两个端点与p个和q个孤立顶点相连得到的图,其中qp1q \ge p \ge 1。本文确定了exOP(n,Sp,q)ex_{_\mathcal{OP}}(n,S_{p,q})的确切值,其中2pq2 \le p \le q,唯一的例外是p=2p=2q=3q=3;对于后者,我们给出下界。

关键词

引用

@article{arxiv.2605.17330,
  title  = {The Outerplanar Tur\'{a}n Number of Double Stars},
  author = {Chaofan Zhang and Yongxin Lan and Changqing Xu},
  journal= {arXiv preprint arXiv:2605.17330},
  year   = {2026}
}