-
2
-
-
84987013536
-
The minimum augmentation of any graph to a k-edge-connected graph
-
G.R. Cai Y.G. Sun The minimum augmentation of any graph to a k-edge-connected graph Networks 19 1989 151-172
-
(1989)
Networks
, vol.19
, pp. 151-172
-
-
Cai, G.R.1
Sun, Y.G.2
-
3
-
-
0027544455
-
Scan-first search and sparse certificates: An improved parallel algorithm for k-vertex connectivity
-
J. Cheriyan M.Y. Kao R. Thurimella Scan-first search and sparse certificates: An improved parallel algorithm for k-vertex connectivity SIAM J. Comput. 22 1993 157-174
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 157-174
-
-
Cheriyan, J.1
Kao, M.Y.2
Thurimella, R.3
-
4
-
-
0242312727
-
Fast algorithms for k-shredders and k-node connectivity augmentation
-
J. Cheriyan R. Thurimella Fast algorithms for k-shredders and k-node connectivity augmentation J. Algorithms 33 1999 15-50
-
(1999)
J. Algorithms
, vol.33
, pp. 15-50
-
-
Cheriyan, J.1
Thurimella, R.2
-
6
-
-
0000558850
-
Augmenting graphs to meet edge-connectivity requirements
-
A. Frank Augmenting graphs to meet edge-connectivity requirements SIAM J. Discrete Math. 5 1 1992 22-53
-
(1992)
SIAM J. Discrete Math.
, vol.5
, Issue.1
, pp. 22-53
-
-
Frank, A.1
-
7
-
-
0001998507
-
Connectivity augmentation problems in network design
-
J.R. Birge, K.G. Murty (Eds.)
-
A. Frank, Connectivity augmentation problems in network design, in: J.R. Birge, K.G. Murty (Eds.), Mathematical Programming: State of the Art, 1994, pp. 34-63.
-
(1994)
Mathematical Programming: State of the Art
, pp. 34-63
-
-
Frank, A.1
-
8
-
-
0003017893
-
Minimal edge-coverings of pairs of sets
-
A. Frank T. Jordán Minimal edge-coverings of pairs of sets J. Combin. Theory Ser. B 65 1995 73-110
-
(1995)
J. Combin. Theory Ser. B
, vol.65
, pp. 73-110
-
-
Frank, A.1
Jordán, T.2
-
9
-
-
0039019251
-
How to make a graph four-connected
-
E. Gyori T. Jordán How to make a graph four-connected Math. Programming 84 3 1999 555-563
-
(1999)
Math. Programming
, vol.84
, Issue.3
, pp. 555-563
-
-
Gyori, E.1
Jordán, T.2
-
10
-
-
0000224828
-
On realizability of a set of integers as degrees of the vertices of a linear graph. I
-
S.L. Hakimi On realizability of a set of integers as degrees of the vertices of a linear graph. I J. Soc. Indust. Appl. Math. 10 1962 496-506
-
(1962)
J. Soc. Indust. Appl. Math.
, vol.10
, pp. 496-506
-
-
Hakimi, S.L.1
-
11
-
-
0011585469
-
On four-connecting a triconnected graph
-
T.-S. Hsu On four-connecting a triconnected graph J. Algorithms 35 2000 202-234
-
(2000)
J. Algorithms
, vol.35
, pp. 202-234
-
-
Hsu, T.-S.1
-
12
-
-
84894651259
-
On the minimum augmentation of an l-connected graph to a k-connected graph
-
M.M. Halldórsson (Ed.) Springer Berlin
-
T. Ishii H. Nagamochi On the minimum augmentation of an l-connected graph to a k-connected graph in: M.M. Halldórsson (Ed.) Proceedings of the SWAT 2000, Lecture Notes in Computer Science vol. 1851 2000 Springer Berlin 286-299
-
(2000)
Proceedings of the SWAT 2000, Lecture Notes in Computer Science
, vol.1851
, pp. 286-299
-
-
Ishii, T.1
Nagamochi, H.2
-
13
-
-
84867997345
-
A near optimal algorithm for vertex-connectivity augmentation
-
D.T. Lee S.-H. Teng (Eds.) Springer Berlin
-
B. Jackson T. Jordán A near optimal algorithm for vertex-connectivity augmentation in: D.T. Lee S.-H. Teng (Eds.) Proceedings of the ISAAC 2000, Lecture Notes in Computer Science vol. 1969 2000 Springer Berlin 313-325
-
(2000)
Proceedings of the ISAAC 2000, Lecture Notes in Computer Science
, vol.1969
, pp. 313-325
-
-
Jackson, B.1
Jordán, T.2
-
15
-
-
0002672799
-
On the optimal vertex-connectivity augmentation
-
T. Jordán On the optimal vertex-connectivity augmentation J. Combin. Theory Ser. B 63 1995 8-20
-
(1995)
J. Combin. Theory Ser. B
, vol.63
, pp. 8-20
-
-
Jordán, T.1
-
16
-
-
0031281103
-
A note on the vertex-connectivity augmentation problem
-
T. Jordán A note on the vertex-connectivity augmentation problem J. Combin. Theory Ser. B 71 1997 294-301
-
(1997)
J. Combin. Theory Ser. B
, vol.71
, pp. 294-301
-
-
Jordán, T.1
-
17
-
-
0033468579
-
Extremal graphs in connectivity augmentation
-
T. Jordán Extremal graphs in connectivity augmentation J. Graph Theory 31 1999 179-193
-
(1999)
J. Graph Theory
, vol.31
, pp. 179-193
-
-
Jordán, T.1
-
18
-
-
0000576654
-
Ecken vom Grad n in minimalen n-fach zusammenhängenden Graphen
-
W. Mader Ecken vom Grad n in minimalen n-fach zusammenhängenden Graphen Arch. Math. 23 1972 219-224
-
(1972)
Arch. Math.
, vol.23
, pp. 219-224
-
-
Mader, W.1
-
19
-
-
15444367043
-
A linear-time algorithm for finding a sparse k-connected spanning subgraph of a k-connected graph
-
H. Nagamochi T. Ibaraki A linear-time algorithm for finding a sparse k-connected spanning subgraph of a k-connected graph Algorithmica 7 1992 538-596
-
(1992)
Algorithmica
, vol.7
, pp. 538-596
-
-
Nagamochi, H.1
Ibaraki, T.2
-
20
-
-
0034156631
-
Recent development of graph connectivity augmentation algorithms
-
H. Nagamochi Recent development of graph connectivity augmentation algorithms IEICE Trans. Inform. Syst. E83-D 3 2000
-
(2000)
IEICE Trans. Inform. Syst. E83-D
, Issue.3
-
-
Nagamochi, H.1
-
21
-
-
0023401904
-
Edge-connectivity augmentation problems
-
T. Watanabe A. Nakamura Edge-connectivity augmentation problems Comput. System Sci. 35 1 1987 96-144
-
(1987)
Comput. System Sci.
, vol.35
, Issue.1
, pp. 96-144
-
-
Watanabe, T.1
Nakamura, A.2
-
22
-
-
0027541938
-
A minimum 3-connectivity augmentation of a graph
-
T. Watanabe A. Nakamura A minimum 3-connectivity augmentation of a graph J. Comput. System Sci. 46 1 1993 91-128
-
(1993)
J. Comput. System Sci.
, vol.46
, Issue.1
, pp. 91-128
-
-
Watanabe, T.1
Nakamura, A.2
|