3 papers
cs.DS2022
Minimum -edge strongly biconnected spanning directed subgraph problem
Raed Jaberi
Wu and Grumbach introduced the concept of strongly biconnected directed graphs. A directed graph is called strongly biconnected if the directed graph is strongly conn…
cs.DS2022
Minimum strongly biconnected spanning directed subgraph problem
Raed Jaberi
Let be a strongly biconnected directed graph. In this paper we consider the problem of computing an edge subset of minimum size such that the directed sub…
cs.DS2014
On testing single connectedness in directed graphs and some related problems
Martin Dietzfelbinger, Raed Jaberi
Let be a directed graph with vertices and edges. The graph is called singly-connected if for each pair of vertices there is at most one simple pat…