Shellable graphs and sequentially Cohen-Macaulay bipartite graphs

DOI10.1016/j.jcta.2007.11.001zbMath1154.05054arXivmath/0701296OpenAlexW2158442467MaRDI QIDQ942170

Rafael H. Villarreal, Adam Van Tuyl

Publication date: 4 September 2008

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

shellable simplicial complexedge idealssequentially Cohen-MacaulayStanley Reisner ringbipartite and chordal graphsshellable bipartite graphssimplicial foresttotally balanced clutter

Mathematics Subject Classification ID

Related Items (56)

Bi-sequentially Cohen–Macaulay bipartite graphs ⋮ Recursive Betti numbers for Cohen-Macaulay \(d\)-partite clutters arising from posets ⋮ Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems ⋮ A note on independence complexes of chordal graphs and dismantling ⋮ The size of Betti tables of edge ideals arising from bipartite graphs ⋮ On the cover ideals of chordal graphs ⋮ Monomial Ideals of Forest Type ⋮ On well-covered, vertex decomposable and Cohen-Macaulay graphs ⋮ Rooted order on minimal generators of powers of some cover ideals ⋮ A New Construction for Cohen–Macaulay Graphs ⋮ Stanley-Reisner Rings ⋮ Vertex decomposable graphs and obstructions to shellability ⋮ On the notion of sequentially Cohen-Macaulay modules ⋮ Higher Independence Complexes of graphs and their homotopy types ⋮ Geometric vertex decomposition and liaison ⋮ Associated primes of monomial ideals and odd holes in graphs ⋮ A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra ⋮ Algebraic properties of Levi graphs associated with curve arrangements ⋮ Algebraic properties of classes of path ideals of posets ⋮ Decomposable clutters and a generalization of Simon's conjecture ⋮ On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals ⋮ Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity ⋮ Splittings of independence complexes and the powers of cycles ⋮ Componentwise linearity of powers of cover ideals ⋮ The regularity of almost all edge ideals ⋮ Erdős-Ko-Rado theorems for simplicial complexes ⋮ Vertex decomposability and regularity of very well-covered graphs ⋮ The Greedy Algorithm and the Cohen-Macaulay Property of Rings, Graphs and Toric Projective Curves ⋮ On the structure of the \(h\)-vector of a paving matroid ⋮ Boolean graphs are Cohen–Macaulay ⋮ Some algebraic properties of t-clique ideals ⋮ Unnamed Item ⋮ Cohen-Macaulay edge ideal whose height is half of the number of vertices ⋮ Cellular resolutions of cointerval ideals ⋮ Shellability of simplicial complexes and simplicial complexes with the free vertex property ⋮ Non-ridge-chordal complexes whose clique complex has shellable Alexander dual ⋮ Projective dimension and regularity of the path ideal of the line graph ⋮ 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 ⋮ Stability of Betti numbers under reduction processes: towards chordality of clutters ⋮ Complexity of simplicial homology and independence complexes of chordal graphs ⋮ On vertex decomposable and Cohen-Macaulay regular graphs ⋮ Cohen-Macaulay, shellable and unmixed clutters with a perfect matching of König type ⋮ Expansion of a simplicial complex ⋮ Maximal independent sets and regularity of graphs ⋮ Chordality, \(d\)-collapsibility, and componentwise linear ideals ⋮ Symbolic powers of vertex cover ideals ⋮ On linear quotients of squarefree monomial ideals ⋮ Well-covered and Cohen-Macaulay theta-ring graphs ⋮ Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity ⋮ THE PROJECTIVE DIMENSION OF THE EDGE IDEAL OF A VERY WELL-COVERED GRAPH ⋮ Shellability of polyhedral joins of simplicial complexes and its application to graph theory ⋮ Sequentially Cohen-Macaulay Mixed Product Ideals ⋮ Simplicial complexes of Whisker type ⋮ Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation ⋮ On the sequentially Cohen–Macaulay properties of almost complete multipartite graphs

Uses Software

• CoCoA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Parallel concepts in graph theory
• On the ideal theory of graphs
• Cohen-Macaulay bipartite graphs
• Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
• Cohen-Macaulay graphs
• Simplicial trees are sequentially Cohen-Macaulay
• Dirac's theorem on chordal graphs and Alexander duality
• Combinatorics and commutative algebra.
• Whiskers and sequentially Cohen-Macaulay graphs
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Cohen--Macaulay chordal graphs
• Distributive lattices, bipartite graphs and Alexander duality
• Combinatorial Optimization
• Sequentially Cohen-Macaulay edge ideals
• Standard graded vertex cover algebras, cycles and leaves
• Componentwise linear ideals
• Shellable Nonpure Complexes and Posets. I

This page was built for publication: Shellable graphs and sequentially Cohen-Macaulay bipartite graphs