{"id":"arxiv/2605.07179","url":"https://arxiv.org/abs/2605.07179","tags":["math.CO"],"score":0,"title":"The saturation number of $K^s_t$","domain":"math.CO","source":"arxiv","authors":["Xinghui Zhao","Lihua You","Xiaoxue Zhang"],"reviews":0,"subject":"math.CO","summary":"For a given graph $F$, a graph $G$ is said to be $F$-saturated if $G$ contains no copy of $F$ but for any edge $uv\\notin E(G)$, $G+uv$ contains a copy of $F$. The saturation number $sat(n,F)$ is defined as the minimum number of edges among all $n$-vertex $F$-saturated graphs. The virus graph $K^s_t$, where $s\\geq0$ and $t\\geq \\max\\{3,s\\}$, is a graph of order $s+t$ constructed by attaching $s$ distinct leaves to $s$ different vertices of a complete graph $K_t$. Hua and Peng [Discrete Math. 349 (2026) 114674] determined $sat(n,K^2_3)$ and characterized its corresponding extremal graphs. In…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-08","reactions":{}}