A theorem on n-connected graphs
A theorem on n-connected graphs
复制标题
n 连通图定理
DOI：
10.1016/s0021-9800(69)80049-9
复制
发表时间：
1969
期刊：
影响因子：
--
通讯作者：
R. Halin
中科院分区：
文献类型：
--
作者：
R. Halin
证明了以下结果：每一个有限连通图要么有一个顶点，要么有一条边，使得删除它后生成的图保持连通。
The following result is proved: Every finiten-connected graphGcontains either a vertex of valencynor an edgeesuch that the graph arising fromGby the deletion oferemainsn-connected.