$2$-edge-twinless blocks
Data Structures and Algorithms
2022-05-10 v2
Abstract
Let be a directed graph. A -edge-twinless block in is a maximal vertex set with such that for any distinct vertices , and for every edge , the vertices are in the same twinless strongly connected component of . In this paper we study this concept and describe algorithms for computing -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}
}