Abstract: En los dos últimos seminarios vimos algunas técnicas utilizadas para encajar árboles con muchas hojas apartadas o con muchos caminos de largo medio en el grafo aleatorio. Finalizamos esta serie de seminarios sobre el artículo Spanning trees in random graphs de Montgomery, estudiando cómo se utiliza el método de absorción para encajar árboles con muchos caminos largos en el grafo aleatorio.
Perfect Graphs Structure and R…
Seminars, Discrete Mathematics