BECAS
PARDAL Nina
congresos y reuniones científicas
Título:
Sobre caracterizaciones de grafos circle
Autor/es:
NINA PARDAL
Lugar:
Bahía Blanca
Reunión:
Seminario; Seminario de Matemática INMABB-UNS; 2018
Institución organizadora:
INMABB-Universidad Nacional del Sur
Resumen:
Los grafos circle fueron definidos por Even e Itai para resolver un problema de colas postulado por Knuth.Existen numerosas caracterizaciones de los mismos, por pivoteo, por complementación local, por descomposición split, etc. Sin embargo, no se ha encontrado aún una caracterización de los mismos por subgrafo inducidos minimales prohibidos. Dada la vasta diversidad que poseen estos grafos, se ha estudiado mucho su caracterización estructural por subgrafos inducidos minimales prohibidos cuando el grafo en cuestión, además de ser circle, pertenece a alguna otra subclase de grafos.Esta charla da un pantallazo general de las definiciones y resultados más notables, y de los avances en la caracterización parcial de los grafos circle.
