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 …
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
… 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)) ≤ …
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
… shellable, R/I∆ is Cohen-Macaulay, G is unmixed vertex … vertex decomposable graphs
without 3-cycles and 5-cycles. This result generalize the criterion given in [19] for shellable 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 …
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 …
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. …
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 …
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 […
between vertex decomposability and the CL-shellability … of general bipartite graphs). Following […
Chordal graphs, higher independence and vertex decomposable complexes
… 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. …
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
… 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-…
But we know by Theorem 3.2 that if G is a shellable very well-covered graph, then G is semi-…
相关搜索
- vertex decomposable complexes
- edge ideal vertex decomposable graphs
- vertex decomposability extendable shellability
- vertex decomposability macaulay bipartite graphs
- vertex decomposability very well covered graphs
- vertex decomposability cohen macaulay simplicial complexes
- toric ideals of graphs vertex decomposition
- chordal graph vertex cover ideal
- vertex decomposable many facets
- projective dimension vertex decomposable graphs
- vertex decomposability construction properties
- vertex decomposability partial coloring
- vertex decomposability sequentially cohen
- shellable graphs regularity of edge ideal
- vertex decomposable regularity of edge ideal
- vertex decomposable cohen macaulay