Vertex decomposable graphs and obstructions to shellability

R Woodroofe - Proceedings of the American Mathematical Society, 2009 - ams.org
… on the edge ideal of a graph G, we study the equivalent … of vertex decomposability from
geometric combinatorics, we show that 5chordal graphs with no chordless 4-cycles are shellable

Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs

S Moradi, D Kiani - arXiv preprint arXiv:1007.4056, 2010 - arxiv.org
shellable and vertex decomposable graphs. In Theorem 2.5, we show that for a shellable
graph … G) and in Corollary 2.9 it is shown that for a vertex decomposable graph G, reg(R/I(G)) ≤ …

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

ID Castrillón, R Cruz, E Reyes - arXiv preprint arXiv:1505.00060, 2015 - arxiv.org
shellable, R/I∆ is Cohen-Macaulay, G is unmixed vertexvertex decomposable graphs
without 3-cycles and 5-cycles. This result generalize the criterion given in [19] for shellable graphs. …

A new construction for vertex decomposable graphs

N Hajisharifi, A Tehranian - Transactions on Combinatorics, 2016 - toc.ui.ac.ir
… A graph G is called vertex decomposable or shellable if Ind(G) has this property. In [8] … the
notion of vertex decomposable for graphs as follows: A graph G is vertex decomposable if it is …

Completing and extending shellings of vertex decomposable complexes

M Coleman, A Dochtermann, N Geist, S Oh - SIAM Journal on Discrete …, 2022 - SIAM
vertices, then the notions of shellable, vertex decomposable, shelling completable, and
extendably … between shellable complexes and the notion of a chordal graph. Recall that a simple …

On vertex decomposable simplicial complexes and their Alexander duals

S Moradi, F Khosh-Ahang - Mathematica scandinavica, 2016 - JSTOR
… study the minimal free resolution of vertex cover ideal of vertex decomposable graphs. The
paper is … implies the known fact that any vertex decomposable simplicial complex is shellable. …

Sequentially Cohen–Macaulay bipartite graphs: vertex decomposability and regularity

A Van Tuyl - Archiv der Mathematik, 2009 - Springer
… As in [20], we call a graph G a shellable graph if ∆(G) is a shellable simplicial complex. A
vertex decomposable graph is then shellable because of the following more general result (see …

Shellability of chessboard complexes

GM Ziegler - Israel Journal of Mathematics, 1994 - Springer
shellability of such combinatorially defined simplicial complexes. We establish a relation
between vertex decomposability and the CL-shellability … of general bipartite graphs). Following […

Chordal graphs, higher independence and vertex decomposable complexes

FM Abdelmalek, P Deshpande, S Goyal… - … Journal of Algebra …, 2023 - World Scientific
shellable when the underlying chordal graph is a tree. Using the notion of vertex splittable
ideals we show that for caterpillar graphs … complex is vertex decomposable for all values of r. …

Vertex decomposability and regularity of very well-covered graphs

M Mahmoudi, A Mousivand, M Crupi, G Rinaldo… - Journal of Pure and …, 2011 - Elsevier
… We call a graph G vertex decomposable (resp. shellable, semi-nonevasive etc.) if the …
But we know by Theorem 3.2 that if G is a shellable very well-covered graph, then G is semi-…