On critically connected digraphs
暂无分享,去创建一个
A digraph is called critically connected if it is connected, but the deletion of any vertex destroys the connectivity. We prove that every critically connected finite digraph has at least two vertices of outdegree one. As an application, we show that for n ≧ 2, there is no n-connected, non-complete, finite digraph such that the deletion of any n vertices results in a disconnected digraph.
[1] On Infinite n-Connected Graphs , 1990 .
[2] Peter J. Slater,et al. On k-critical, n-connected graphs , 1977, Discret. Math..
[3] W. Mader,et al. Endlichkeitssätze fürk-kritische Graphen , 1977 .