Universal Vertices and Saturation Numbers for Disjoint Triangles
A graph $G$ is $\mathcal F$-saturated if $G$ contains no member of $\mathcal F$, but the addition of any non-edge creates a copy of a member of $\mathcal F$. For $m\ge 1$, let $(m+1)K_3$ denote the vertex-disjoint union of $(m+1)$ triangles. In this paper, we study $(m+1)K_3$-saturated graphs. We construct a family of $(m+1)K_3$-saturated graphs which gives the uniform upper bound $\operatorname{sat}((m+1)K_3,n)=O(n^{3/2})$ for all $m\ge 1$ and $n\ge 3m+3$. For general $(m+1)K_p$-saturated graphs, Faudree et al. determined $\operatorname{sat}((m+1)K_p, n)$ for sufficiently large $n$. In the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.25321
curl -X POST /api/v1/records/arxiv/2606.25321/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.25321/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'