The saturation number for unions of four cliques

Ruo-Xuan Li, Rong-Xia Hao, Zhen He +1

A graph $G$ is $H$-saturated if $H$ is not a subgraph of $G$ but $H$ is a subgraph of $G+e$ for any edge $e$ in $\overline{G}$. The saturation number $sat(n,H)$ for a graph $H$ i…