Seminars, Seminario de Grafos

Cubriendo digrafos completos 2-coloreados con digrafos monocromáticos d-dominantes.

Abstract: En esta presentación, hablaremos sobre los resultados obtenidos en un reciente artículo de DeBiasio y Gyárfás (ver https://arxiv.org/pdf/2102.12794.pdf)  donde se busca (y se logra) responder a la pregunta: ¿Es posible cubrir todos los vértices de un digrafo completo (incluyendo loops) 2-arista-coloreado por un número acotado de digrafos monocromáticos d-dominantes que solo dependa de d?.

Comparte en:

Otros seminarios