On Well-Covered, Vertex Decomposable and Cohen-Macaulay Graphs
[摘要] 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
[发布日期] [发布机构]
[效力级别] [学科分类] 离散数学和组合数学
[关键词] Cohen-Macaulay rings;Shellable simplicial complex;Well-covered graphs;Vertex decomposable;König graphs [时效性]
