Let $G=(V,E)$ be a twinless strongly connected graph. a vertex $v\in V$ is a twinless articulation point if the subrgraph obtained from $G$ by removing the vertex $v$ is not twinless strongly connected. An edge $e\in E$ is a twinless bridge if the subgraph obtained from $G$ by deleting $e$ is not twiless strongly connected graph. In this paper we study twinless articulation points and twinless bridges. We also study the problem of finding a minimum cardinality edge subset $E_{1} \subseteq E$ such that the subgraph $(V,E_{1})$ is twinless strongly connected. Moreover, we present an algorithm for computing the $2$-vertex-twinless connected components of $G$.
翻译:Let $G = (V, E) $ 是一个两重紧密连接的图形。 一个顶点 $v\ in V$ 是一个两重的表达点, 如果通过删除顶点 $ v$ 从 G$ 获得的子仪不是双重连接的。 如果通过删除 $e$ 从 G$ 获得的子仪不是两重紧密连接的图形, 则 美元 $e\ e$ 是一个双重连接的桥梁 。 在本文中, 我们研究的是无双重连接的点和双重连接的桥梁。 我们还研究了找到最小基点边缘子子子子子 $ E$ =\ subseqe $ 的问题, 这样子仪 $ (V, E+1} ) $ 是两重连接的双重连接。 此外, 我们提出了一个计算$G$( G) $( $$ ) $2$ - verex- twinnable 连接的组件的算法 。