Seminar Graphentheorie

Inhalt
In diesem Seminar behandeln wir Themen, die die Vorlesung Graphentheorie ergänzen.
Das Seminar kann entweder im Bachelor oder im Master angerechnet werden.
Erwartet wird ein guter Vortrag (keine schriftliche Ausarbeitung).

Ort und Zeit
Donnerstags 10:15-11:45 Helmholtzstraße 18 - E20

am 14.7. finden zwei Vorträge statt: 8:30-10 Uhr in Heho22 Raum E18, 10:15-11:45 Heho18 Raum E20

Vortragsplan

  • 14.04.2016, Arthur Ulmer, (Circular) backbone colouring: Forest backbones in planar graphs
  • 21.04.2016, Anqi Liang, Color-critical graphs
  • 28.04.2016, Johannes Redl, Flüsse und Zirkulationen
  • 12.05.2016, Marilena Leichter, Simple distributed algorithms for community detection
  • 19.05.2016, Elisabeth Häusler, Covering the vertices of a graph with cycles of bounded length
  • 02.06.2016, Marian Gropp, On dominating sets of maximal outerplanar and planar graphs
  • 09.06.2016, Stefan Ehard, Optimal broadcast domination in polynomial time
  • 16.06.2016, Maximilian Fürst, An entropy based proof of the Moore bound for irregular graphs
  • 23.06.2016, Miriam Eicher-Abel, The probabilistic approach to limited packings in graphs
  • 30.06.2016, Constantin Greif, Tuza’s Conjecture for graphs with maximum average degree less than 7
  • 07.07.2016, Alexandra Pahl, tba
  • 14.07.2016, Felix Merkel, Degree-associated reconstruction number of graphs
  • 14.07.2016, Elena Mohr, Coloring digraphs with forbidden cycles