Главная
Study mode:
on
1
Intro
2
Outline
3
Orientation : arc-connectivity
4
Orientation : k-vertex-connectivity
5
Counter-example for k = 3
6
Orientation : 2-vertex-connectivity
7
Construction : edge-connectivity
8
Construction : (4,2)-connectivity
9
Splitting off : edge-connectivity
10
Splitting off : (4,2)-connectivity
11
General method
12
(2K, k)-connected graph
13
Orientation : (2k,k)-connectivity
14
Orientation : Proof
15
Conclusion
Description:
Explore a lecture on graph theory focusing on (2k,k)-connected graphs, presented by Zoltán Szigeti in collaboration with Olivier Durand de Gevigney. Delve into various aspects of graph connectivity, including arc-connectivity, k-vertex-connectivity, and edge-connectivity. Learn about orientation techniques for different types of connectivity, examine a counter-example for k=3, and understand construction methods for edge-connectivity and (4,2)-connectivity. Discover splitting off techniques for edge-connectivity and (4,2)-connectivity, and investigate a general method for (2k,k)-connected graphs. Gain insights into the orientation and proof of (2k,k)-connectivity in this comprehensive 47-minute talk, presented as part of the Hausdorff Trimester Program on Combinatorial Optimization.

Zoltán Szigeti: On -2k,k--connected Graphs

Hausdorff Center for Mathematics
Add to list