Vertex decomposable graphs and obstructions to shellability

DOI10.1090/S0002-9939-09-09981-XzbMath1180.13031arXiv0810.0311MaRDI QIDQ3182562

Russ Woodroofe

Publication date: 9 October 2009

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

shellable complexchordal graphsedge idealsindependence complexsequentially Cohen-Macaulayvertex decomposable complex

Mathematics Subject Classification ID

Paths and cycles (05C38) Algebraic combinatorics (05E99) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Related Items (67)

Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems ⋮ A note on independence complexes of chordal graphs and dismantling ⋮ On well-covered, vertex decomposable and Cohen-Macaulay graphs ⋮ Topology of clique complexes of line graphs ⋮ Rooted order on minimal generators of powers of some cover ideals ⋮ A New Construction for Cohen–Macaulay Graphs ⋮ Stanley-Reisner Rings ⋮ A new view toward vertex decomposable graphs ⋮ On graphs admitting two disjoint maximum independent sets ⋮ Two lower bounds for the Stanley depth of monomial ideals ⋮ Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded ⋮ Unnamed Item ⋮ Higher Independence Complexes of graphs and their homotopy types ⋮ Geometric vertex decomposition and liaison ⋮ Edge-stable equimatchable graphs ⋮ Balanced vertex decomposable simplicial complexes and their \(h\)-vectors ⋮ Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice ⋮ Results on the regularity of square-free monomial ideals ⋮ Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity ⋮ \(W_2\)-graphs and shedding vertices ⋮ Line graphs with a Cohen-Macaulay or Gorenstein clique complex ⋮ Splittings of independence complexes and the powers of cycles ⋮ Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes ⋮ Shedding vertices and ass-decomposable monomial ideals ⋮ Chordal graphs, higher independence and vertex decomposable complexes ⋮ Gorenstein and Cohen–Macaulay matching complexes ⋮ Componentwise linearity of powers of cover ideals ⋮ The regularity of almost all edge ideals ⋮ Erdős-Ko-Rado theorems for simplicial complexes ⋮ Unnamed Item ⋮ Vertex decomposability and regularity of very well-covered graphs ⋮ Boolean graphs are Cohen–Macaulay ⋮ Unnamed Item ⋮ Some algebraic properties of t-clique ideals ⋮ Algebraic study on Cameron-Walker graphs ⋮ Simplicial complexes satisfying Serre's condition: a survey with some new results ⋮ On the powers of vertex cover ideals ⋮ Prime graphs, matchings and the Castelnuovo-Mumford regularity ⋮ Sequentially $S_{r}$ simplicial complexes and sequentially $S_{2}$ graphs ⋮ Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs ⋮ Complexity of simplicial homology and independence complexes of chordal graphs ⋮ Very well-covered graphs and their \(h\)-vectors ⋮ On vertex decomposable and Cohen-Macaulay regular graphs ⋮ Upper bounds for the regularity of powers of edge ideals of graphs ⋮ Obstructions to shellability, partitionability, and sequential Cohen-Macaulayness ⋮ The \(v\)-number of edge ideals ⋮ Bouquets, vertex covers and edge ideals ⋮ Independence Complexes of Well-Covered Circulant Graphs ⋮ Vertex decomposability of complexes associated to forests ⋮ Unnamed Item ⋮ Expansion of a simplicial complex ⋮ Regularity and projective dimension of edge ideals ⋮ Graph operations preserving \(W_{2}\)-property ⋮ Dominating induced matchings of finite graphs and regularity of edge ideals ⋮ Symbolic powers of cover ideals of graphs and Koszul property ⋮ Shedding vertices of vertex decomposable well-covered graphs ⋮ Symbolic powers of vertex cover ideals ⋮ 1-well-covered graphs revisited ⋮ Well-covered and Cohen-Macaulay theta-ring graphs ⋮ Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity ⋮ The Edge Ideals of Complete Multipartite Hypergraphs ⋮ Shellability of polyhedral joins of simplicial complexes and its application to graph theory ⋮ Cohen-Macaulay growing graphs ⋮ Matching complexes of trees and applications of the matching tree algorithm ⋮ Cohen–Macaulay graphs with large girth ⋮ Upper bounds for the regularity of symbolic powers of certain classes of edge ideals ⋮ On the sequentially Cohen–Macaulay properties of almost complete multipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• On sequentially Cohen-Macaulay complexes and posets
• Algebraic properties of edge ideals via combinatorial topology
• Simplicial simple-homotopy of flag complexes in terms of graphs
• Obstructions to shellability
• Shellability of interval orders
• Domination numbers and homology
• Complexes of directed trees
• Cohen-Macaulay graphs
• Dirac-type characterizations of graphs without long chordless cycles
• Combinatorics and commutative algebra.
• Threshold graphs, shifted complexes, and graphical complexes
• Whiskers and sequentially Cohen-Macaulay graphs
• Cohen--Macaulay chordal graphs
• Eigenvalues and homology of flag complexes and vector representations of graphs
• Sequentially Cohen-Macaulay edge ideals
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• Graph Classes: A Survey
• Dismantlability Revisited for Ordered Sets and Graphs and the Fixed-Clique Property
• Shellable nonpure complexes and posets. II
• Transitiv orientierbare Graphen

This page was built for publication: Vertex decomposable graphs and obstructions to shellability