Smallest Augmentations to Biconnect a Graph

Smallest Augmentations to Biconnect a Graph
复制标题

双连接图的最小增强

DOI：
10.1137/0206003
复制
发表时间：
1977
期刊：
SIAM journal on computing (Print)
影响因子：
--
通讯作者：
Anita Goldner
Anita Goldner
中科院分区：
--
文献类型：
--
作者：
A. Rosenthal;Anita Goldner

文献摘要

被引文献

相似文献

我们提供了一个$O（|V| + |E|）$算法，给定一个图G，找到一个最小的边集，当添加到G时，产生一个没有割点的图。
We provide an $O(| V | + | E |)$ algorithm which, given a graph G, finds a smallest set of edges which, when added to G, produces a graph with no cutpoints.