Seminars, Seminario de Grafos

Umbral del semigrado para ciclos Hamiltonianos antidirigidos.

 

Resumen: DeBiasio y Molla prueban que para dígrafos suficientemente grandes en n vértices con semigrado al menos n/2 + 1 se tiene un ciclo Hamiltoniano antidirigido. Más aún, es suficiente con semigrado n/2, a menos que el dígrafo sea uno de dos contraejemplos. En este seminario se hablará de la demostración del resultado, mostrando con más detalle el caso no-extremal que usa método de absorción.

Comparte en:

Otros seminarios