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.
Notas
Apellido, Nombre del Director/a/e: Gutierrez, Marisa
Apellido, Nombre del Codirector/a/e: Szwarcfiter, Jayme
Tipo de Beca: Formación Superior
Año: 2007
Área Temática: Exactas
Información general
Fecha de exposición:27 de agosto de 2007
Fecha de publicación:2007
Idioma del documento:Español
Evento:II Encuentro de Becarios de Posgrado de la UNLP (EBEC) (La Plata, 27 de agosto de 2007)
Institución de origen:Facultad de Ciencias Exactas
Excepto donde se diga explícitamente, este item se publica bajo la siguiente licencia Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0)