$2$-blocks in strongly biconnected directed graphs
Abstract
A directed graph is called strongly biconnected if is strongly connected and the underlying graph of is biconnected. A strongly biconnected component of a strongly connected graph is a maximal vertex subset such that the induced subgraph on is strongly biconnected. Let be a strongly biconnected directed graph. A -edge-biconnected block in is a maximal vertex subset such that for any two distict vertices and for each edge , the vertices are in the same strongly biconnected components of . A -strong-biconnected block in is a maximal vertex subset of size at least such that for every pair of distinct vertices and for every vertex , the vertices and are in the same strongly biconnected component of . In this paper we study -edge-biconnected blocks and -strong biconnected blocks.
Keywords
Cite
@article{arxiv.2007.09793,
title = {$2$-blocks in strongly biconnected directed graphs},
author = {Raed Jaberi},
journal= {arXiv preprint arXiv:2007.09793},
year = {2020}
}