Vértices simpliciales y escalonabilidad de grafos
RESUMEN: Dado un grafo simple no dirigido G, se le asocia un complejo simplicial ∆G cuyas caras corresponden a los conjuntos independientes de G. Van Tuyl y Villarreal definieron un grafo G como escalonable si el complejo simplicial asociado ∆G es escalonable en el sentido no puro de Bj¨orner y Wach...
- Autores:
-
Estrada Valdés, Mario
Cruz Rodes, Roberto
- Tipo de recurso:
- Article of investigation
- Fecha de publicación:
- 2008
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- spa
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/32713
- Acceso en línea:
- https://hdl.handle.net/10495/32713
- Palabra clave:
- Teoría de grafos
Graph theory
Vértices simpliciales
Secuencialmente Cohen-Macaulay
Grafos simpliciales
Grafos arco-circulantes
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-sa/2.5/co/
| Summary: | RESUMEN: Dado un grafo simple no dirigido G, se le asocia un complejo simplicial ∆G cuyas caras corresponden a los conjuntos independientes de G. Van Tuyl y Villarreal definieron un grafo G como escalonable si el complejo simplicial asociado ∆G es escalonable en el sentido no puro de Bj¨orner y Wachs. Estos autores demostraron que todos los grafos triangulados son escalonables y que los grafos bipartidos escalonables son precisamente los grafos bipartidos secuencialmente Cohen-Macaulay. En el presente artÍculo se prueba que el concepto de vértice simplicial de un grafo permite, no solo demostrar estos resultados, sino dar otras condiciones necesarias y suficientes para la escalonabilidad de un grafo. Adem´as se demuestra que todo grafo simplicial es escalonable y que todo grafo arcocircular que contenga al menos un vértice simplicial es escalonable |
|---|