Independence Free Graphs and Vertex connectivity Augmentation

2010 ◽  
pp. 264-279 ◽  
Author(s):  
Bill Jackson ◽  
Tibor Jordná
Keyword(s):  
Vertex Connectivity ◽  
Connectivity Augmentation

k-Edge and 3-Vertex Connectivity Augmentation in an Arbitrary Multigraph

1998 ◽  
pp. 159-169 ◽  
Author(s):  
Toshimasa Ishii ◽  
Hiroshi Nagamochi ◽  
Toshihide Ibaraki
Keyword(s):  
Vertex Connectivity ◽  
Connectivity Augmentation

scholarly journals Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle

2021 ◽  
pp. 1-22
Author(s):  
Waldo Gálvez ◽  
Francisco Sanhueza-Matamala ◽  
José A. Soto
Keyword(s):  
Approximation Algorithms ◽  
Vertex Connectivity ◽  
Connectivity Augmentation

scholarly journals On the Optimal Vertex-Connectivity Augmentation

1995 ◽  
Vol 63 (1) ◽  
pp. 8-20 ◽  
Author(s):  
T. Jordan
Keyword(s):  
Vertex Connectivity ◽  
Connectivity Augmentation

NOTE Improved Approximation Algorithms for Weighted 2- and 3-Vertex Connectivity Augmentation Problems

1997 ◽  
Vol 22 (1) ◽  
pp. 187-196 ◽  
Author(s):  
Michal Penn ◽  
Haya Shasha-Krupnik
Keyword(s):  
Approximation Algorithms ◽  
Vertex Connectivity ◽  
Connectivity Augmentation

On the minimum local-vertex-connectivity augmentation in graphs

2003 ◽  
Vol 129 (2-3) ◽  
pp. 475-486 ◽  
Author(s):  
Hiroshi Nagamochi ◽  
Toshimasa Ishii
Keyword(s):  
Vertex Connectivity ◽  
Connectivity Augmentation ◽  
Local Vertex

scholarly journals A Note on the Vertex-Connectivity Augmentation Problem

1997 ◽  
Vol 71 (2) ◽  
pp. 294-301 ◽  
Author(s):  
Tibor Jordán
Keyword(s):  
Vertex Connectivity ◽  
Connectivity Augmentation

Directed vertex-connectivity augmentation

1999 ◽  
Vol 84 (3) ◽  
pp. 537-553 ◽  
Author(s):  
András Frank ◽  
Tibor Jordán
Keyword(s):  
Vertex Connectivity ◽  
Connectivity Augmentation
Sign in / Sign up

Export Citation Format

Share Document