摘要
Bang-Jensen，J.和Jackson，B.，1999年。 用大小为2的边扩充超图。 数学。 程序。 84, 467--481. 谷歌学者 
数字图书馆 
Benczur，A.和Frank，A.，1999年。 用图覆盖对称超模函数。 数学。 程序。 84, 483--503. 谷歌学者 数字图书馆 Bernáth，A.和Király，T.2008年。 一种新的拆分方法。EGRES技术报告编号2008-02。 谷歌学者 Cheriyan，J.、Vempala，S.和Vetta，A.，2006年。 通过集对松弛的迭代舍入进行网络设计。 组合数学26，3，255--275。 谷歌学者 数字图书馆 Cosh，B.、Jackson，B.和Király，Z.2003年。 超图中的局部连接性增强是NP-完全的。 EGRES TR-2009-06。 谷歌学者 Duchet，P.1995。 超图。 在《组合数学手册》中，R.L.Graham、M.Grötschel和L.Lovász，Eds.Elesevier Science，第7章，381-432。 谷歌学者 数字图书馆 Fleischer，L.、Jain，K.和Williamson，D.P.，2006年。 最小代价顶点连通问题的迭代舍入2-近似算法。 J.计算。 系统。 科学。 72, 5, 838--867. 谷歌学者 数字图书馆 Frank，A.1992年。 扩充图形以满足边缘连接要求。 SIAM J.公司。 数学。 5, 1, 25--53. 谷歌学者 数字图书馆 Frank，A.1995年。 连通性和网络流。 在《组合数学手册》中，R.L.Graham、M.Grötschel和L.Lovász，Eds.Elsevier Science，第2章，111-178。 谷歌学者 数字图书馆 Frank，A.2001年。 图、有向图和超图的边连接。 EGRES TR编号2001-11。 谷歌学者 Frank，A.和Jordán，T.1995年。 集对的最小边覆盖。 J.Combin，理论B 65，73-110。 谷歌学者 数字图书馆 Frank，A.和Tardos，E.1989年。 子模块流的应用。 线性算法。 申请。 114/115329-348。 谷歌学者 交叉引用 
Jackson，B.和Jordán，T.2000。 顶点连接性增强的近似最优算法。 算法与计算国际研讨会（ISAAC）论文集。 斯普林格·弗拉格，312--325。 谷歌学者 数字图书馆 Jackson，B.和Jordán，T.2005年。 无独立图和顶点连通性增强。 J.Combin，理论B 94，1，31--77。 谷歌学者 数字图书馆 Jain，K.，2001年。 广义Steiner网络问题的因子2近似算法。 组合数学21，1，39--60。 谷歌学者 交叉引用 Kann，V.1991年。 MAX SNP-complete中的最大有界三维匹配。 通知。 过程。 莱特。 37，1，27-35。 谷歌学者 数字图书馆 Khuller，S.1995年。 用于查找高连通子图的近似算法。 在NP-Hard问题的近似算法中，D.S.Hochbaum，Ed.PWS，马萨诸塞州波士顿，第6章，236-265。 谷歌学者 数字图书馆 Kortsarz，G.、Krauthgamer，R.和Lee，J.R.，2004年。 顶点连通网络设计问题的近似困难。 SIAM J.计算。 33, 3, 704--720. 谷歌学者 数字图书馆 Kortsarz，G.和Nutov，Z.2007年。 近似最小成本连接问题。 在《近似算法和元启发式手册》中，T.F.Gonzalez、Ed.Chapman和Hall/CRC。 谷歌学者 Kortsarz，G.和Nutov，Z.2008年。 连通性增强问题的紧近似算法。 J.计算。 系统。 科学。 64, 5, 662--670. 谷歌学者 数字图书馆 Lando，Y.和Nutov，Z.2009年。 可生存网络的不接近性。 西奥。 计算。 科学。 410, 21--23, 2122--2125. 谷歌学者 数字图书馆 Mader，W.1978年。 图中边连通性的一种约简方法。 Ann.Disc.公司。 数学。 3, 145--164. 谷歌学者 交叉引用 Nagamochi，H.和Ishii，T.，2003年。 关于图中的最小局部向量连接性增加。 离散。 申请。 数学。 129, 2-3, 475--486. 谷歌学者 数字图书馆 Nutov，Z.2005年。 近似连接增强问题。 ACM-SIAM Diserete算法（SODA）年度研讨会论文集。 176--185. 谷歌学者 数字图书馆 Nutov，Z.2006年。 近似根连接增强问题。 算法44，213--231。 谷歌学者 数字图书馆 Nutov，Z.2009年。 近似节点连接增强问题。 在组合优化近似算法（APPROX）国际研讨会论文集中。 286--297. 谷歌学者 数字图书馆 Peleg，D.2007年。 Label-CoverMAX和红蓝集覆盖问题的近似算法。 J.离散。 阿尔戈。 5, 1, 55--64. 谷歌学者 数字图书馆 Raz，R.1998年。 平行重复定理。 SIAM J.计算。 27, 3, 763--803. 谷歌学者 数字图书馆 Raz，R.和Safra，S.1997年。 NP的亚常量错误概率低度检验和亚常量错误几率PCP表征。在年度ACM计算理论研讨会（STOC）论文集上。 475--484. 谷歌学者 数字图书馆 Szigeti，Z.1999年。 Hypergraph连接性增强。 数学。 程序。 84, 519--527. 谷歌学者 数字图书馆
建议
近似节点连接增强问题 我们考虑（无向）节点连接增强（NCA）问题：给定一个图J=（V，EJ）和连接要求$\{r（u，V）：u，V\in V\}$，找到一个新边（允许任何边）的最小尺寸集I，使得图JźI包含r（u、V）。。。
