Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity

MaRDI QIDQ405058zbMATH OpenFDO

Authors Türker Bıyıkoğlu, Yusuf Civan

Publication date 4 September 2014

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.5631, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p1

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Castelnuovo-Mumford regularityinduced matchingcochordal cover numbercodismantlabilityCohen-Macaulay and sequentially Cohen-Macaulay graphsedge ringsvertex decomposable graphswell-covered graphs

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Abstract: We call a (simple) graph G codismantlable if either it has no edges or else it has a codominated vertex x, meaning that the closed neighborhood of x contains that of one of its neighbor, such that G-x codismantlable. We prove that if G is well-covered and it lacks induced cycles of length four, five and seven, than the vertex decomposability, codismantlability and Cohen-Macaulayness for G are all equivalent. The rest deals with the computation of Castelnuovo-Mumford regularity of codismantlable graphs. Note that our approach complements and unifies many of the earlier results on bipartite, chordal and very well-covered graphs.

Recommendations

• Vertex decomposability and regularity of very well-covered graphs
• scientific article; zbMATH DE number 7660842
• On well-covered, vertex decomposable and Cohen-Macaulay graphs
• On vertex decomposable and Cohen-Macaulay regular graphs
• Prime graphs, matchings and the Castelnuovo-Mumford regularity

Cites work

• scientific article; zbMATH DE number 3831999 (Why is no real title available?)
• scientific article; zbMATH DE number 4149959 (Why is no real title available?)
• A characterization of well covered graphs of girth 5 or greater
• Algebraic properties of edge ideals via combinatorial topology
• Characteristic-independence of Betti numbers of graph ideals
• Cohen-Macaulay edge ideal whose height is half of the number of vertices
• Cohen-Macaulay graphs and face vectors of flag complexes
• Combinatorics and commutative algebra
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• Edge Dominating Sets in Graphs
• Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size
• Graph Classes: A Survey
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Point determination in graphs
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Sequentially Cohen-Macaulay edge ideals
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Vertex decomposability and regularity of very well-covered graphs
• Vertex decomposable graphs and obstructions to shellability

Cited in

(29)

• A classification of 1-well-covered graphs
• A note on independence complexes of chordal graphs and dismantling
• Regularity and projective dimension of edge ideals
• Improved bounds for the regularity of edge ideals of graphs
• Upper bounds for the regularity of powers of edge ideals of graphs
• Regularity of powers of edge ideals of unicyclic graphs
• On well-covered, vertex decomposable and Cohen-Macaulay graphs
• Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs
• Vertex decomposability and regularity of very well-covered graphs
• The size of Betti tables of edge ideals of clique corona graphs
• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• Regularity of bicyclic graphs and their powers
• Algebraic study on Cameron-Walker graphs
• scientific article; zbMATH DE number 7660842 (Why is no real title available?)
• The \(\circ\) operation and \(*\) operation of Cohen-Macaulay bipartite graphs.
• W₂-graphs and shedding vertices
• On vertex decomposable and Cohen-Macaulay regular graphs
• A remark on sequentially Cohen-Macaulay monomial ideals
• Critical equimatchable graphs
• The \(\text{v} \)-number of monomial ideals
• 1-well-covered graphs containing a clique of size \(n/3\)
• Regularity of powers of bipartite graphs
• Induced matching numbers of finite graphs and edge ideals
• Regularity and \(a\)-invariant of Cameron-Walker graphs
• Prime graphs, matchings and the Castelnuovo-Mumford regularity
• Shedding vertices of vertex decomposable well-covered graphs
• Edge-stable equimatchable graphs
• 1-well-covered graphs revisited
• Dominating induced matchings of finite graphs and regularity of edge ideals

This page was built for publication: Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405058)