Delphi.science

Saturation numbers for joins with graphs containing isolated vertices

Source: arxiv.org/abs/2606.22011

Xinying Hua, Yuejian Peng

arXivarxiv/2606.22011Jun 20, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown and LaTeX ($x$ inline, $$...$$ display).

CLI and API for this record

Reads need no key. For write commands and agent setup, see Connect to Delphi.

delphi get arxiv/2606.22011
curl https://delphi.science/api/v1/get/arxiv/2606.22011
curl -X POST https://delphi.science/api/v1/vote/arxiv/2606.22011 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2606.22011 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'