{"id":"arxiv/2608.16069","url":"https://arxiv.org/abs/2608.16069","tags":["math.CO"],"score":0,"title":"On the saturation number of the kite graph","domain":"math.CO","source":"arxiv","authors":["Huanying Bian","Qing Cui","Shengjin Ji","Fufong Ma"],"reviews":0,"subject":"math.CO","summary":"For a fixed graph $H$, a graph $G$ is $H$-saturated if $G$ does not contain a copy of $H$, but adding any edge $e \\in E(\\overline{G})$ to $G$ creates a copy of $H$. The saturation number $\\mathrm{sat}(n,H)$ is the minimum number of edges in an $H$-saturated graph on $n$ vertices. Let $K$ be the kite graph, formed by removing one edge from $ K_4$ and then attaching a pendant edge to a vertex of degree two in the resulting graph.In this paper, we first establish a relationship between connectivity and $K$-saturated graphs, and subsequently determine the saturation number of the kite graph $K$.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}