Seminario de Grafos, Seminarios

Bounds on the unavoidability of some classes of directed trees, and algorithms for showing such embeddings.

Resumen: Decimos que un grafo dirigido H es m-inevitable si aparece como subgrafo de todo torneo en m vertices. En esta charla se presentará brevemente la historia del problema de acotar la inevitabilidad de distintas clases de arboles dirigidos. Se mostrarán resultados recientes, junto con algoritmos para realizar dichos embeddings.

Comparte en:

Otras noticias