On a property ofn-edge-connected digraphs
On a property ofn-edge-connected digraphs
复制标题
关于无边连通有向图的性质
DOI：
10.1007/bf02579461
复制
发表时间：
1981
期刊：
影响因子：
1.1
通讯作者：
W. Mader
中科院分区：
文献类型：
--
作者：
W. Mader
证明了对于每一对顶点x，在一个有限边连通的有向图中，存在这样一条路径，通过删除p （n−1）条边连通而产生的有向图。
It is proved that for every pair of verticesx, yin a finiten-edge-connected digraphDthere is such a pathPfromxtoythat the digraphD′ arising fromDby deleting the edges ofPis (n−1)-edge-connected.