Computing $2$-twinless blocks
Data Structures and Algorithms
2022-05-10 v2
Abstract
Let be a directed graph. A -twinless block in is a maximal vertex set of size at least such that for each pair of distinct vertices , and for each vertex , the vertices are in the same twinless strongly connected component of . In this paper we present algorithms for computing the -twinless blocks of a directed graph.
Cite
@article{arxiv.1912.12790,
title = {Computing $2$-twinless blocks},
author = {Raed Jaberi},
journal= {arXiv preprint arXiv:1912.12790},
year = {2022}
}