Minimum $2$-vertex strongly biconnected spanning directed subgraph problem
Data Structures and Algorithms
2022-05-10 v1
Abstract
A directed graph is strongly biconnected if is strongly connected and its underlying graph is biconnected. A strongly biconnected directed graph is called -vertex-strongly biconnected if and the induced subgraph on is strongly biconnected for every vertex . In this paper we study the following problem. Given a -vertex-strongly biconnected directed graph , compute an edge subset of minimum size such that the subgraph is -vertex-strongly biconnected.
Keywords
Cite
@article{arxiv.2008.00496,
title = {Minimum $2$-vertex strongly biconnected spanning directed subgraph problem},
author = {Raed Jaberi},
journal= {arXiv preprint arXiv:2008.00496},
year = {2022}
}