Grafos cordales y árboles clique
Los grafos cordales fueron caracterizados como aquellos grafos que admiten una representación por medio de árboles cliques. En este trabajo se estudian las relaciones entre los árboles cliques y subgrafos de un grafo cordal. Además, se probará que alrededor de todo vértice de grado 3 de un árbol cli...
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Objeto de conferencia |
| Lenguaje: | Español |
| Publicado: |
2007
|
| Materias: | |
| Acceso en línea: | http://sedici.unlp.edu.ar/handle/10915/153756 https://secyt.presi.unlp.edu.ar/cyt_htm/ebec07/pdf/tondato.pdf |
| Aporte de: |
| Sumario: | Los grafos cordales fueron caracterizados como aquellos grafos que admiten una representación por medio de árboles cliques. En este trabajo se estudian las relaciones entre los árboles cliques y subgrafos de un grafo cordal. Además, se probará que alrededor de todo vértice de grado 3 de un árbol clique con menor número de hojas, existe un tripla asteroidal en las ramas que inciden en el mencionado vértice. |
|---|