Two NP-Complete Augmentation Problems

Two NP-Complete Augmentation Problems
复制标题

两个 NP 完全增广问题

DOI：
--
复制
发表时间：
1997
期刊：
--
影响因子：
--
通讯作者：
T. Jordán
T. Jordán
中科院分区：
--
文献类型：
--
作者：
T. Jordán

文献摘要

被引文献

相似文献

我们证明了保持简单性的边连通性增强问题和通过加强边来增加边连通性问题是NP完全的。
We prove that the Simplicity Preserving Edge-Connectivity Augmentation Problem and the problem of Increasing Edge-Connectivity by Reinforcing Edges are NP-complete.