Edge-connectivity of undirected and directed hypergraphs
Edge-connectivity of undirected and directed hypergraphs
Edge-connectivity of undirected and directed hypergraphs
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Bibliography<br />
[1] J. Bang-Jensen, H. Gabow, T. Jordán, <strong>and</strong> Z. Szigeti, <strong>Edge</strong>-<strong>connectivity</strong> augmentation<br />
with partition constraints, SIAM J. Discrete Mathematics 12 No. 2 (1999), 160–207.<br />
[2] J. Bang-Jensen, B. Jackson, Augmenting <strong>hypergraphs</strong> by edges <strong>of</strong> size two, in: Con-<br />
nectivity Augmentation <strong>of</strong> Networks: Structures <strong>and</strong> Algorithms, Mathematical Pro-<br />
gramming (ed. A. Frank) Ser. B, Vol. 84 No. 3 (1999), 467–481.<br />
[3] J. Bang-Jensen, T. Jordán, <strong>Edge</strong>-<strong>connectivity</strong> augmentation preserving simplicity,<br />
SIAM J. Discrete Math. Vol. 11 No. 4 (1998), 603–623.<br />
[4] J. Bang-Jensen, A. Frank, B. Jackson, Preserving <strong>and</strong> increasing local edge-connecti-<br />
vity in mixed graphs, SIAM J. Discrete Math. 8 No. 2 (1995), 155–178.<br />
[5] J. Bang-Jensen, S. Thomassé, Decompositions <strong>and</strong> orientations <strong>of</strong> <strong>hypergraphs</strong>,<br />
IMADA Preprint 2001-10.<br />
[6] A. A. Benczúr, D.R. Karger, Quadratic-time algorithms for edge-<strong>connectivity</strong> augmen-<br />
tation <strong>and</strong> splitting <strong>of</strong>f, J. Alg 37 (2000), 2–36.<br />
[7] A. Berg, B. Jackson, T. Jordán, <strong>Edge</strong> splitting <strong>and</strong> <strong>connectivity</strong> augmentation in di-<br />
rected <strong>hypergraphs</strong>, Discrete Mathematics, to appear<br />
[8] A. Berg, B. Jackson, T. Jordán, Highly edge-connected detachments <strong>of</strong> graphs <strong>and</strong><br />
digraphs, J. Graph Theory Vol. 43, No. 3 (2003), 67–77.<br />
[9] A. Benczúr, A. Frank, Covering symmetric supermodular functions by graphs, in: Con-<br />
nectivity Augmentation <strong>of</strong> Networks: Structures <strong>and</strong> Algorithms, Mathematical Pro-<br />
gramming (ed. A. Frank), Ser. B, Vol. 84, No. 3 (1999), 483–503.<br />
[10] F. Boesch, R. Tindell, Robbins’s theorem for mixed multigraphs, Am. Math. Monthly<br />
87 (1980), 716–719.<br />
131