English

Twinless articulation points and some related problems

Data Structures and Algorithms 2019-12-30 v1

Abstract

Let G=(V,E)G=(V,E) be a twinless strongly connected graph. a vertex vVv\in V is a twinless articulation point if the subrgraph obtained from GG by removing the vertex vv is not twinless strongly connected. An edge eEe\in E is a twinless bridge if the subgraph obtained from GG by deleting ee 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 E1EE_{1} \subseteq E such that the subgraph (V,E1)(V,E_{1}) is twinless strongly connected. Moreover, we present an algorithm for computing the 22-vertex-twinless connected components of GG.

Keywords

Cite

@article{arxiv.1912.11799,
  title  = {Twinless articulation points and some related problems},
  author = {Raed Jaberi},
  journal= {arXiv preprint arXiv:1912.11799},
  year   = {2019}
}
R2 v1 2026-06-23T12:56:40.125Z