边临界图悬扩图的极图
组合数学
2022-11-16 v1
摘要
图 的 Tur\'{a}n 数 ,是不包含 作为子图的 顶点图中边数的最大值。对于顶点 和图的多元集 , 的悬扩图 是通过将顶点 连接到 中每个 的所有顶点而得到的图。对于两个整数 和 ,设 为对于任意 包含一条色数为 的临界边的图,并设 。在本文中,我们确定了 并刻画了对于足够大的 的所有极图。这推广了 Chen, Gould, Pfender 和 Wei 关于相交团的结果。我们还得到了 的一个稳定性定理,扩展了 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}
}