Answers are grounded in this paper and cite their sources.
Let H be a fixed graph. A graph G is called { H-saturated} if H is not a subgraph of G but the addition of any missing edge to G results in an H-subgraph. The { saturation number} of H, denoted $sat(n,H)$, is the minimum number of edges over all H-saturated graphs of order n, and $Sat(n,H)$ denote the family of H-saturated graphs with $sat(n,H)$ edges and n vertices. In this paper, we resolve a conjecture of Chen and Yuan in[Discrete Math. 347(2024)113868] by determining Sat(n,Kₚ∪ (t-1)Kq) for every 2≤ p≤ q and t≥ 2.
No takes yet. Share an insight, caveat, or question.
Zhu et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: