On well covered, vertex decomposable and Cohen - Macaulay graphs
LetG= (V, E) be a graph. IfGis a K ̈onig graph or ifGis a graph without3-cycles and 5-cycles, we prove that the following conditions are equivalent: ∆Gis pure shellable,R/I∆is Cohen-Macaulay,Gis an unmixed vertex decomposablegraph andGis well-covered with a perfect atching of K ̈onig typee1, . . . ,...
- Autores:
-
Castrillón Serna, Iván Darío
Cruz Rodes, Roberto
Reyes Espinoza, Enrique
- Tipo de recurso:
- Article of investigation
- Fecha de publicación:
- 2016
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- eng
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/45982
- Acceso en línea:
- https://hdl.handle.net/10495/45982
- Palabra clave:
- Graph theory
Vertex operator algebras
Discrete mathematics
Teoría de grafos
Matemáticas discretas
Cohen-Macaulay
Shellable
Well-covered
Unmixed
Vertex decompоsable
König
Girth
http://id.loc.gov/authorities/subjects/sh85056471
http://id.loc.gov/authorities/subjects/sh88005699
http://id.loc.gov/authorities/subjects/sh2019000551
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-sa/4.0/