Raed Jaberi

activity

20142026

2

-vertex-connected components of directed graphs

7 citations · 16 across the 12 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Minimum $2$ -edge strongly biconnected spanning directed subgraph problem

Raed Jaberi

Wu and Grumbach introduced the concept of strongly biconnected directed graphs. A directed graph $G = (V, E)$ is called strongly biconnected if the directed graph $G$ is strongly conn…

cs.DS2022

Minimum strongly biconnected spanning directed subgraph problem

Raed Jaberi

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

Minimum 2-edge strongly biconnected spanning directed subgraph problem

Minimum strongly biconnected spanning directed subgraph problem

Minimum $2$ -edge strongly biconnected spanning directed subgraph problem