Mengerian graphs: characterization and recognition

Allen Ibiapina, Ana Silva

A temporal graph $\mathcal{G}$ is a graph that changes with time. More specifically, it is a pair $(G,\lambda )$ where $G$ is a graph and $\lambda$ is a function on the edges of $G$ that describe…