Minimum strongly biconnected spanning directed subgraph problem

07/09/2022

∙

by   Raed Jaberi, et al.

∙

0

∙

share

Let G=(V,E) be a strongly biconnected directed graph. In this paper we consider the problem of computing an edge subset H ⊆ E of minimum size such that the directed subgraph (V,H) is strongly biconnected.