Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/10495/42319| Título : | Escalonabilidad de grafos e hipergrafos simples que contienen vértices simpliciales |
| Autor : | Castrillón Serna, Iván Darío Cruz Rodes, Roberto |
| metadata.dc.subject.*: | Teoría de los grafos Graph theory Vértices simpliciales |
| Fecha de publicación : | 2012 |
| Editorial : | Universidad del Valle, Corporación Escuela Regional de Matemáticas |
| Resumen : | RESUMEN: En este trabajo estudiamos la escalonabilidad de grafos e hipergrafos simples que contienen
al menos un vértice simplicial. Se dan caraterizaciones de los grafos e hipergrafos simples escalonables obtenidas a partir de las propiedades de los vértices simpliciales, los vértices de descomposición y las caras de descomposición. Además, se introducen las familias de grafos e hipergrafos recursivamente simpliciales. ABSTRACT: In this work we study the shellability of graphs and clutters that have a simplicial vertex. We give characterizations of shellable graphs and clutters by using the properties of simplicial vertices, shedding vertices and shedding faces. We also introduce a family of recursively simplicial graphs and clutters. |
| ISSN : | 0120-6788 |
| metadata.dc.identifier.url: | https://hdl.handle.net/10893/14690 |
| Aparece en las colecciones: | Artículos de Revista en Ciencias Exactas y Naturales |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| CastrillonIvan_2012_EscalonabilidadGrafosHipergrafos.pdf | Artículo de investigación | 732.14 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons
