English

Computing $2$-twinless blocks

Data Structures and Algorithms 2022-05-10 v2

Abstract

Let G=(V,E))G=(V,E)) be a directed graph. A 22-twinless block in GG is a maximal vertex set BVB\subseteq V of size at least 22 such that for each pair of distinct vertices x,yBx,y \in B, and for each vertex wV{x,y}w\in V\setminus\left\lbrace x,y \right\rbrace , the vertices x,yx,y are in the same twinless strongly connected component of G{w}G\setminus\left \lbrace w \right\rbrace . In this paper we present algorithms for computing the 22-twinless blocks of a directed graph.

Keywords

Cite

@article{arxiv.1912.12790,
  title  = {Computing $2$-twinless blocks},
  author = {Raed Jaberi},
  journal= {arXiv preprint arXiv:1912.12790},
  year   = {2022}
}
R2 v1 2026-06-23T12:58:41.379Z