中文

边临界图悬扩图的极图

组合数学 2022-11-16 v1

摘要

HH 的 Tur\'{a}n 数 ex(n,H)\text{ex}(n,H),是不包含 HH 作为子图的 nn 顶点图中边数的最大值。对于顶点 vv 和图的多元集 F\mathcal{F},F\mathcal{F} 的悬扩图 F+v\mathcal{F}+v 是通过将顶点 vv 连接到 F\mathcal{F} 中每个 FF 的所有顶点而得到的图。对于两个整数 k1k\ge1r2r\ge2,设 HiH_i 为对于任意 i{1,,k}i\in\{1,\ldots,k\} 包含一条色数为 rr 的临界边的图,并设 H={H1,,Hk}+vH=\{H_1,\ldots,H_k\}+v。在本文中,我们确定了 ex(n,H)\text{ex}(n, H) 并刻画了对于足够大的 nn 的所有极图。这推广了 Chen, Gould, Pfender 和 Wei 关于相交团的结果。我们还得到了 HH 的一个稳定性定理,扩展了 Roberts 和 Scott 关于包含临界边的图的结果。

关键词

引用

@article{arxiv.2211.07913,
  title  = {Extremal graphs for the suspension of edge-critical graphs},
  author = {Jianfeng Hou and Heng Li and Qinghou Zeng},
  journal= {arXiv preprint arXiv:2211.07913},
  year   = {2022}
}