Brecha de dualidad y límites de tipo Ramsey para familias de grafos de intersección de rectángulo

En teoría de grafos, el problema de encontrar el conjunto independiente máximo (MIS, por sus siglas en inglés), y el problema de encontrar el conjunto de golpe mínimo (MHS), son de vital relevancia en el campo de estudi. En cuanto a la complejidad computacional, ambos son NP difíciles (incluso de ap...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Capretto, Margarita
Otros Autores: Chalermsook, Parinya
Formato: bachelorThesis Tésis de Grado
Lenguaje:Español
Publicado: Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario 2022
Materias:
Teoría de grafos
Grafos rectángulos
Conjunto de golpe
Matemática aplicada
Brecha de dualidad
Número de Ramsey
Acceso en línea:http://hdl.handle.net/2133/23731
http://hdl.handle.net/2133/23731
Aporte de:
Repositorio Hipermedial de la Universidad Nacional de Rosario (UNR) de Universidad Nacional de Rosario

Ejemplares similares

Ejemplares similares