INVESTIGADORES
ESCALANTE Mariana Silvina
congresos y reuniones científicas
Título:
Rangos N y N0 de grafos web near perfectos
Autor/es:
AGUILERA, NESTOR EDGARDO; ESCALANTE, MARIANA SILVINA; FEKETE, PABLO GABRIEL
Lugar:
Buenos Aires
Reunión:
Congreso; IV Congreso de Matemática Aplicada, Computacional e; 2013
Institución organizadora:
Asociación Argentina de Matemática Aplicada, Computacional e Industrial
Resumen:
La conjetura de los rangos N y N0 enuncia que dichos operadores de tipo lift-and-project requieren el mismo número de iteraciones para alcanzar la cápsula convexa de los vectores característicos de los conjuntos estables de un grafo, partiendo de la llamada relajación por arcos, a pesar de que iteración a iteración N produce una relajación más ajustada que N0. La conjetura se sabe válida, entre otras familias de grafos, sobre la de los grafos perfectos. Con el objetivo de estudiar su validez sobre los grafos near perfectos (una familia que generaliza a los grafos perfectos), en este trabajo verificamos la conjetura para la subfamilia de los grafos web near perfectos, determinando el número de iteraciones necesarias de ambosoperadores.
