Twinless articulation points and some related problems
Data Structures and Algorithms
2019-12-30 v1
Abstract
Let be a twinless strongly connected graph. a vertex is a twinless articulation point if the subrgraph obtained from by removing the vertex is not twinless strongly connected. An edge is a twinless bridge if the subgraph obtained from by deleting is not twiless strongly connected graph. In this paper we study twinless articulation points and twinless bridges. We also study the problem of finding a minimum cardinality edge subset such that the subgraph is twinless strongly connected. Moreover, we present an algorithm for computing the -vertex-twinless connected components of .
Cite
@article{arxiv.1912.11799,
title = {Twinless articulation points and some related problems},
author = {Raed Jaberi},
journal= {arXiv preprint arXiv:1912.11799},
year = {2019}
}