English

$2$-edge-twinless blocks

Data Structures and Algorithms 2022-05-10 v2

Abstract

Let G=(V,E)G=(V,E) be a directed graph. A 22-edge-twinless block in GG is a maximal vertex set CtVC^{t}\subseteq V with Ct>1|C^{t}|>1 such that for any distinct vertices v,wCtv,w \in C^{t}, and for every edge eEe\in E, the vertices v,wv,w are in the same twinless strongly connected component of G{e}G\setminus\left \lbrace e \right\rbrace . In this paper we study this concept and describe algorithms for computing 22-edge-twinless blocks.

Keywords

Cite

@article{arxiv.1912.13347,
  title  = {$2$-edge-twinless blocks},
  author = {Raed Jaberi},
  journal= {arXiv preprint arXiv:1912.13347},
  year   = {2022}
}
R2 v1 2026-06-23T12:59:52.069Z