Max flow vitality in general and $st$-planar graphs

Giorgio Ausiello, Paolo Giulio Franciosa, Isabella Lari +1

The \emph{vitality} of an arc/node of a graph with respect to the maximum flow between two fixed nodes $s$ and $t$ is defined as the reduction of the maximum flow caused by the rem…