On Well-Covered, Vertex Decomposable and Cohen-Macaulay Graphs

Electronic Journal Of Combinatorics

Iván D. Castrillón¹ 

关键词: Cohen-Macaulay rings;    Shellable simplicial complex;    Well-covered graphs;    Vertex decomposable;    König graphs;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Let $G=(V,E)$ be a graph. If $G$ is a König graph or if $G$ is a graph without 3-cycles and 5-cycles, we prove that the following conditions are equivalent: $\Delta_{G}$ is pure shellable, $R/I_{\Delta}$ is Cohen-Macaulay, $G$ is unmixed vertex decomposab

【 授权许可】

Others