$K^s_t$ 的饱和数
组合数学
2026-05-11 v1
摘要
对于给定图 ,若图 不包含 的子图,但图 (其中 )包含 的子图,则称 为 -饱和图。图 的饱和数 定义为所有 顶点 -饱和图中边数的最小值。病毒图 (其中 ,)是由将 个互不相同的叶子附加到完全图 的 个不同顶点上构造而成的阶为 的图。Hua 和 Peng [Discrete Math. 349 (2026) 114674] 确定了 及其对应的极值图。本文确定了 以及 (),并给出相关极值饱和图的结构描述。
引用
@article{arxiv.2605.07179,
title = {The saturation number of $K^s_t$},
author = {Xinghui Zhao and Lihua You and Xiaoxue Zhang},
journal= {arXiv preprint arXiv:2605.07179},
year = {2026}
}
备注
29 pages,0 figures