Saturation and Semi-Saturation Numbers of Joins with Complete Graphs
Source: arxiv.org/abs/2611.19835
For a nonempty family $\mathcal F$ of graphs, a graph is $\mathcal F$-semi-saturated if adding any missing edge creates a copy of some member of $\mathcal F$ containing the added edge, and is $\mathcal F$-saturated if it is also $\mathcal F$-free. The minimum numbers of edges in such graphs of order $n$ are denoted by $\operatorname{ssat}(n,\mathcal F)$ and $\operatorname{sat}(n,\mathcal F)$, respectively. We study these parameters for families of graphs obtained by taking the join of a fixed complete graph with each member of a given graph family. Assume that every member of $\mathcal F$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.19835
curl -X POST /api/v1/records/arxiv/2611.19835/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19835/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'