{"id":"arxiv/2606.22011","url":"https://arxiv.org/abs/2606.22011","tags":["math.CO"],"score":0,"title":"Saturation numbers for joins with graphs containing isolated vertices","domain":"math.CO","source":"arxiv","authors":["Xinying Hua","Yuejian Peng"],"reviews":0,"subject":"math.CO","summary":"A graph $G$ is $H$-saturated if $G$ contains no $H$-copy as a subgraph, but adding any edge between two non-adjacent vertices in $G$ creates a copy of $H$. The saturation number $\\mathrm{sat}(n,H)$ is the minimum number of edges in an $n$-vertex $H$-saturated graph. Cameron and Puleo [Discrete Math. 345 (2022), 112867] showed that $\\mathrm{sat}(n,K_1\\vee F)\\le n-1+\\mathrm{sat}(n-1,F)$ for all $n>|V(F)|$. It is natural to ask when the equality holds. Most known results on this bound consider non-empty graphs $F$ without isolated vertices. We study families in which $F$ contains isolated…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-20","reactions":{}}