1.Estudio de Grafos Clique: Problema de reconocimiento en clases particulares. Algoritmos aproximativos del problema de optimización correspondiente. Estudio de la diferencia entre las dos primeras aplicaciones del operados K. Grafos clique críticos. 2. Estudio de Arboles clique y representaciones canónicas de los Grafos Cordales. Subclases. Parámetros aplicables a la búsqueda de árboles filogenéticos. 3. Estudio del modelo para problemas de secuenciamiento y mapeo de la cadena de ADN: Grafos de Intervalos con repetición o grafos loop. En particular con intervalos de igual longitud. 4.Estudio de Grafos de Comparabilidad. Búsqueda de propiedades y caracterizaciones de los grafos Comparabilidad con grafos cubrientes particulares.

---

Director: Marisa Gutierrez (01/01/2008 - )
Participante: Liliana Graciela Alcon (01/01/2008 - ), Pablo Jesus De Caria (01/01/2009 - ), Maria Patricia Dobson (01/01/2008 - 01/01/2010), Nicolas Kepes (22/07/2008 - 01/06/2010), Silvia Beatriz Tondato (01/01/2008 - ), Maria Pia Mazzoleni (01/07/2010 - ), Noemí Amalia Gudiño (01/01/2011 - )
Línea de investigación: TEORIA DE GRAFOS
Tipo de investigación: Aplicada
Palabras clave: Clases de Grafos, Clique, Cordales, de Intervalos con re, petición, de Comparabilidad