Seminario Avanzado de Teoría de Grafos

Dra. Flavia Bonomo

 

Lunes 3 de septiembre, 11.45

  • Pablo Heiber, "Algoritmo lineal para encontrar un orden de eliminación perfecta" (de R.E. Tarjan)

Lunes 10 de septiembre, 11.30

  • Michel Mizrahi, "Independent Sets of Maximum Weight in Apple-free Graphs" (de A. Brandstädt, T. Klembt, V.V. Lozin y R. Mosca)
  • Gastón Bengolea, "A one-to-one correspondence between colorings and stable sets" (de D. Cornaz y V. Jost)

Lunes 17 de septiembre, 11.30

  • Diego De Estrada, "Paths trees and flowers" (de J. Edmonds)

Lunes 22 de octubre, 11.30

  • Verónica Moyano, "Domination and total domination on asteroidal triple-free graphs"
  • Leopoldo Taravilse, "Approximation algorithms for combinatorial problems"

Lunes 29 de octubre, 11.30

  • Florencia Fernandez Slezak, "Algorithms on circular-arc graphs"

Miércoles 31 de octubre, 19.00

  • Xavier Warnes, "A description of claw-free perfect graphs"

Lunes 19 de noviembre, 11.30

  • Pablo Heiber, a confirmar
  • Leopoldo Taravilse, "Weighted independent perfect domination on co-comparability graphs"