Saturation of edge-ordered graphs
Saturation of edge-ordered graphs
For an edge-ordered graph $G$, we say that an $n$-vertex edge-ordered graph $H$ is $G$-saturated if it is $G$-free and adding any new edge with any new label to $H$ introduces a copy of $G$. The saturation function describes the minimum number of edges of a $G$-saturated graph. In particular, …