加载中…
Wu and Grumbach introduced the concept of strongly biconnected directed graphs. A directed graph is called strongly biconnected if the directed graph is strongly connected and the underlying undirected graph of is biconnected. A strongly biconnected directed graph is said to be - edge strongly biconnected if it has at least three vertices and the directed subgraph is strongly biconnected for all . Let be a -edge-strongly biconnected directed graph. In this paper we study the problem of computing a minimum size subset such that the directed subgraph is - edge strongly biconnected.

生成讲解博客的中文版本

生成AI智能校验的中文版本