Ask a Question

Prefer a chat interface with context about you and your work?

Partite saturation number of cycles

Partite saturation number of cycles

A graph $H$ is said to be $F$-saturated relative to $G$, if $H$ does not contain any copy of $F$ but the addition of any edge $e$ in $E(G)\backslash E(H)$ would create a copy of $F$. The minimum size of a $F$-saturated graph relative to $G$ is denoted by $sat(G,F)$. …