The saturation number of $K^s_t$
Combinatorics
2026-05-11 v1
Abstract
For a given graph , a graph is said to be -saturated if contains no copy of but for any edge , contains a copy of . The saturation number is defined as the minimum number of edges among all -vertex -saturated graphs. The virus graph , where and , is a graph of order constructed by attaching distinct leaves to different vertices of a complete graph . Hua and Peng [Discrete Math. 349 (2026) 114674] determined and characterized its corresponding extremal graphs. In this paper, we determine and with , together with the structural descriptions of the related extremal saturated graphs.
Cite
@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}
}
Comments
29 pages,0 figures