Friday, October 7, 2011 3:30 pm
-
4:30 pm
EDT (GMT -04:00)
Orientation of Graphs
| Speaker: | Zoltan Szigeti |
|---|---|
| Affiliation: | Grenoble Institute of Technology |
| Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
In this survey talk I will present results on orientations of graphs satisfying connectivity constraints. I will first concentrate on edge-connectivity : more precisely on Nash-Williams strong orientation theorem and its generalizations, and then on 2-vertex-connectivity: more precisely on Franks conjecture; for eulerian graphs a short proof will be presented. I will also provide interesting applications, connections between the results, open problems and nice conjectures.