Grafos cordales: árboles clique y representaciones canónicas

Abstract

En esta Tesis se estudian los subgrafos del grafo y su relación con los subárboles de sus árbol clique. Se muestra como es posible obtener todos los árboles clique de un grafo cordal a partir de árboles clique de sus subgrafos. Se estudia como los caminos en un grafo cordal se manifiestan en cualquiera de sus árboles clique. Se estudian las triplas asteroidales y en general las kasteroidales.