On well-covered, vertex decomposable and Cohen-Macaulay graphs

zbMath1342.13030arXiv1505.00060MaRDI QIDQ289983

Enrique Reyes, Roberto Cruz, Iván D. Castrillón

Publication date: 1 June 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.00060

zbMATH Keywords

girthCohen-Macaulaywell-coveredvertex decomposableKönigshellableunicyclicunmixed

Mathematics Subject Classification ID

Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Structural characterization of families of graphs (05C75) Combinatorial aspects of simplicial complexes (05E45) Combinatorial aspects of commutative algebra (05E40)

Related Items

Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded ⋮ \(W_2\)-graphs and shedding vertices ⋮ Componentwise linearity of powers of cover ideals ⋮ Graphs vertex-partitionable into strong cliques ⋮ Systems of parameters and the Cohen-Macaulay property ⋮ On vertex decomposable and Cohen-Macaulay regular graphs ⋮ 1-well-covered graphs revisited ⋮ Well-covered and Cohen-Macaulay theta-ring graphs ⋮ Monomial ideals of weighted oriented graphs ⋮ Graded ideals of König type ⋮ Unmixedness of some weighted oriented graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• On bounds for some graph invariants
• Vertex decomposability and regularity of very well-covered graphs
• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Algebraic properties of edge ideals via combinatorial topology
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• A characterization of well covered graphs of girth 5 or greater
• Obstructions to shellability
• Cohen-Macaulay bipartite graphs
• Combinatorics and commutative algebra.
• Cohen-Macaulay, shellable and unmixed clutters with a perfect matching of König type
• Distributive lattices, bipartite graphs and Alexander duality
• Vertex decomposable graphs and obstructions to shellability
• Sequentially Cohen-Macaulay edge ideals
• Monomial Algebras
• Cohen–Macaulay graphs with large girth
• Cohen-Macaulay edge ideal whose height is half of the number of vertices