埃迪·程;蒂博尔·乔丹 连续的边缘连接增强问题。 （英语） Zbl 0939.05052号 数学。程序。 84，第3期（B），577-593（1999）. 它显示在D.纳尔,D.古斯菲尔德和C.马特尔[最佳增加边缘连接的快速算法，第31届IEEE计算机科学基础研讨会论文集，698-707（1990）；以及SIAM J.Compute.26，No.4，1139-1165（1997；Zbl 0884.05082号)]所谓的连续增强性质适用于具有统一需求的无向边连接。也就是说，对于任何具有边连通性的起始（G），都存在一个（G=G_0，G_1，G_2，dots\）的超图序列，使得（G_{i+1}\）是\（G_i \）的一个超图，并且对于每个\（i\geq_0\），\（G_ i \）是一个\（G\）的最佳\（（l+i）\）边连通扩充。作者展示了如何从Frank的边连接算法的变体中导出此结果；看见A.弗兰克[扩充图形以满足边缘连接要求，SIAM J.离散数学5，No.1，25-53（1992；Zbl 0782.05054号)]. 事实上，它们表明，即使是更强的版本（涉及某些不一致的需求）也适用。作者还证明了有向电弧连接增强的类似连续增强特性。最后，他们给出了一些例子来表明，连续增广性质不适用于以下任何可能的扩展：超图、任意非均匀需求、有向图的顶点连通性。审核人：Jörgen Bang-Jensen（欧登塞） 引用于7文件 MSC公司： 05C40号 连接性 05C20号 有向图（有向图），比赛 90C27型 组合优化 关键词：连续增强特性;边缘连接;电弧连接 引文：Zbl 0884.05082号;Zbl 0782.05054号 PDF格式BibTeX公司 XML格式引用 \textit{E.Cheng}和\textit{T.Jordán}，数学。程序。84，第3（B）号，577-593（1999年；Zbl 0939.05052） 全文： 内政部