Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
From MaRDI portal
Publication:1042425
DOI10.1007/s00013-009-0049-9zbMath1184.13062arXiv0906.0273OpenAlexW2020703424MaRDI QIDQ1042425
Publication date: 14 December 2009
Published in: Archiv der Mathematik (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.0273
shellable complexbipartite graphsCastelnuovo-Mumford regularityStanley-Reisner ringsvertex decomposableedge idealsindependence complexsequentially Cohen-Macaulay
Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Structural characterization of families of graphs (05C75) Syzygies, resolutions, complexes and commutative rings (13D02)
Related Items
Bi-sequentially Cohen–Macaulay bipartite graphs ⋮ The size of Betti tables of edge ideals arising from bipartite graphs ⋮ On well-covered, vertex decomposable and Cohen-Macaulay graphs ⋮ A New Construction for Cohen–Macaulay Graphs ⋮ Stanley-Reisner Rings ⋮ The size of Betti tables of edge ideals of clique corona graphs ⋮ The edge ideal of a graph and its splitting graphs ⋮ On some algebraic properties of edge ideals of ladder graphs ⋮ Unnamed Item ⋮ 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 ⋮ Results on the regularity of square-free monomial ideals ⋮ Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity ⋮ Matchings, coverings, and Castelnuovo-Mumford regularity ⋮ Regularity, Rees algebra, and Betti numbers of certain cover ideals ⋮ Joins, ears and Castelnuovo-Mumford regularity ⋮ The regularity of edge ideals of graphs ⋮ Bounds on regularity of quadratic monomial ideals ⋮ Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes ⋮ Shedding vertices and ass-decomposable monomial ideals ⋮ Componentwise linearity of powers of cover ideals ⋮ Unnamed Item ⋮ Vertex decomposability and regularity of very well-covered graphs ⋮ Regularity of powers of bipartite graphs ⋮ Unnamed Item ⋮ Algebraic study on Cameron-Walker graphs ⋮ Regularity and projective dimension of some class of well-covered graphs ⋮ Regularity and projective dimension of the edge ideal of a generalized theta graph ⋮ Simplicial complexes satisfying Serre's condition: a survey with some new results ⋮ Powers of the vertex cover ideals ⋮ 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 ⋮ Algebraic Properties of Product of Graphs ⋮ Regularity 3 in edge ideals associated to bipartite graphs ⋮ Improved bounds for the regularity of edge ideals of graphs ⋮ Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs ⋮ Upper bounds for the regularity of powers of edge ideals of graphs ⋮ The \(v\)-number of edge ideals ⋮ Independence Complexes of Well-Covered Circulant Graphs ⋮ HYPERGRAPHS AND REGULARITY OF SQUARE-FREE MONOMIAL IDEALS ⋮ Expansion of a simplicial complex ⋮ Depth, Stanley depth, and regularity of ideals associated to graphs ⋮ Dominating induced matchings of finite graphs and regularity of edge ideals ⋮ Nonvanishing of Betti Numbers of Edge Ideals and Complete Bipartite Subgraphs ⋮ Shedding vertices of vertex decomposable well-covered graphs ⋮ THE PROJECTIVE DIMENSION OF THE EDGE IDEAL OF A VERY WELL-COVERED GRAPH ⋮ On the sequentially Cohen–Macaulay properties of almost complete multipartite graphs
Cites Work
- Unnamed Item
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Unmixed bipartite graphs and sublattices of the Boolean lattices
- Regularity, depth and arithmetic rank of bipartite edge ideals
- Algebraic properties of edge ideals via combinatorial topology
- Cohen-Macaulay bipartite graphs
- Cohen-Macaulay graphs
- Simplicial trees are sequentially Cohen-Macaulay
- Dirac's theorem on chordal graphs and Alexander duality
- Combinatorics and commutative algebra.
- Characteristic-independence of Betti numbers of graph ideals
- Whiskers and sequentially Cohen-Macaulay graphs
- Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
- Distributive lattices, bipartite graphs and Alexander duality
- Resolutions of Facet Ideals
- Vertex decomposable graphs and obstructions to shellability
- Splittings of monomial ideals
- Sequentially Cohen-Macaulay edge ideals
- Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
- Shellable nonpure complexes and posets. II
- Shellable Nonpure Complexes and Posets. I
- RESOLUTION OF UNMIXED BIPARTITE GRAPHS