Grafos cordales: árboles clique y representaciones canónicas
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 cualquie...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Tesis Tesis de doctorado |
| Lenguaje: | Español |
| Publicado: |
2009
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/2563 https://doi.org/10.35537/10915/2563 |
| Aporte de: |
| Sumario: | 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. |
|---|