Saturation numbers for joins with graphs containing isolated vertices
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.22011
curl -X POST /api/v1/records/arxiv/2606.22011/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.22011/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'