Vertex decomposability and regularity of very well-covered graphs

DOI10.1016/J.JPAA.2011.02.005zbMath1227.13017arXiv1006.1087OpenAlexW2963054907MaRDI QIDQ635459

Marilena Crupi, Amir Mousivand, Naoki Terai, Mohammad Mahmoudi, Siamak Yassemi, Giancarlo Rinaldo

Publication date: 19 August 2011

Published in: Journal of Pure and Applied Algebra (Search for Journal in Brave)

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

zbMATH Keywords

Castelnuovo-Mumford regularityCohen-Macaulayunmixed graphindependence complexvertex-decomposable

Mathematics Subject Classification ID

Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Structural characterization of families of graphs (05C75) Ideals and multiplicative ideal theory in commutative rings (13A15) Simplicial sets and complexes in algebraic topology (55U10) Cohen-Macaulay modules (13C14) Connectivity (05C40) Dimension theory, depth, related commutative rings (catenary, etc.) (13C15)

Related Items (40)

On well-covered, vertex decomposable and Cohen-Macaulay graphs ⋮ Stanley-Reisner Rings ⋮ The size of Betti tables of edge ideals of clique corona graphs ⋮ Depth and regularity modulo a principal ideal ⋮ Very well-covered graphs and local cohomology of their residue rings by the edge ideals ⋮ The edge ideal of a graph and its splitting graphs ⋮ On some algebraic properties of edge ideals of ladder graphs ⋮ Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded ⋮ Unnamed Item ⋮ A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra ⋮ Symbolic powers of cover ideal of very well-covered and bipartite graphs ⋮ Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity ⋮ Matchings, coverings, and Castelnuovo-Mumford regularity ⋮ Joins, ears and Castelnuovo-Mumford regularity ⋮ The regularity of edge ideals of graphs ⋮ Betti numbers of monomial ideals via facet covers ⋮ Very well-covered graphs by Betti splittings ⋮ On Betti numbers in the linear strand and regularity of triangular graphs ⋮ Unnamed Item ⋮ Regularity of powers of bipartite graphs ⋮ Licci squarefree monomial ideals generated in degree two or with deviation two ⋮ Algebraic study on Cameron-Walker graphs ⋮ On Betti numbers of edge ideals of crown graphs ⋮ Regularity and projective dimension of some class of well-covered graphs ⋮ Systems of parameters and the Cohen-Macaulay property ⋮ Linear polynomials for the regularity of powers of edge ideals of very well-covered graphs ⋮ Algebraic Properties of Product of Graphs ⋮ Very well-covered graphs and their \(h\)-vectors ⋮ Improved bounds for the regularity of edge ideals of graphs ⋮ On vertex decomposable and Cohen-Macaulay regular graphs ⋮ Independence Complexes of Well-Covered Circulant 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 ⋮ Graded Betti numbers of crown edge ideals ⋮ Local dissymmetry on graphs and related algebraic structures ⋮ THE PROJECTIVE DIMENSION OF THE EDGE IDEAL OF A VERY WELL-COVERED GRAPH ⋮ On the minimal free resolution of symbolic powers of cover ideals of graphs ⋮ Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs ⋮ On the sequentially Cohen–Macaulay properties of almost complete multipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Regularity, depth and arithmetic rank of bipartite edge ideals
• Algebraic properties of edge ideals via combinatorial topology
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Cohen-Macaulay bipartite graphs
• Cohen-Macaulay graphs
• Simplicial trees are sequentially Cohen-Macaulay
• Characteristic-independence of Betti numbers of graph ideals
• Simplicial complexes of graphs
• Distributive lattices, bipartite graphs and Alexander duality
• Resolutions of Facet Ideals
• Vertex decomposable graphs and obstructions to shellability
• Splittings of monomial ideals
• On the $h$-vectors of Cohen-Macaulay Flag Complexes
• Bounds For Invariants of Edge-Rings

This page was built for publication: Vertex decomposability and regularity of very well-covered graphs