Whiskers and sequentially Cohen-Macaulay graphs
From MaRDI portal
Publication:2474498
DOI10.1016/J.JCTA.2007.06.004zbMATH Open1142.13021arXivmath/0605487OpenAlexW1984446703MaRDI QIDQ2474498FDOQ2474498
Authors: Christopher A. Francisco, Huy Tài Hà 
Publication date: 6 March 2008
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Abstract: Let G be a simple (i.e., no loops and no multiple edges) graph. We investigate the question of how to modify G combinatorially to obtain a sequentially Cohen-Macaulay graph. We focus on modifications given by adding configurations of whiskers to G, where to add a whisker one adds a new vertex and an edge connecting this vertex to an existing vertex in G. We give various sufficient conditions and necessary conditions on a subset S of the vertices of G so that the graph G cup W(S), obtained from G by adding a whisker to each vertex in S, is a sequentially Cohen-Macaulay graph. For instance, we show that if S is a vertex cover of G, then G cup W(S) is a sequentially Cohen-Macaulay graph. On the other hand, we show that if G �ackslash S is not sequentially Cohen-Macaulay, then G cup W(S) is not a sequentially Cohen-Macaulay graph. Our work is inspired by and generalizes a result of Villarreal on the use of whiskers to get Cohen-Macaulay graphs.
Full work available at URL: https://arxiv.org/abs/math/0605487
Recommendations
Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Graph theory (05C99)
Cites Work
- Title not available (Why is that?)
- Resolutions of Stanley-Reisner rings and Alexander duality
- Cohen-Macaulay graphs
- Combinatorics and commutative algebra.
- Cohen--Macaulay chordal graphs
- Title not available (Why is that?)
- Sequentially Cohen-Macaulay edge ideals
- Componentwise linear ideals
- Some Families of Componentwise Linear Monomial Ideals
- Splittable ideals and the resolutions of monomial ideals
- Resolutions by mapping cones
- Resolutions of square-free monomial ideals via facet ideals: a survey
- Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
- Title not available (Why is that?)
- Simplicial trees are sequentially Cohen-Macaulay
- Restricting linear syzygies: algebra and geometry
- On the ideal theory of graphs
- Characteristic-independence of Betti numbers of graph ideals
- Resolutions of Facet Ideals
Cited In (41)
- On the hilbert series of binomial edge ideals of generalized trees
- Balanced vertex decomposable simplicial complexes and their \(h\)-vectors
- Associated primes of monomial ideals and odd holes in graphs
- Geometric vertex decomposition and liaison
- Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems
- On the facet ideal of an expanded simplicial complex
- Splittable ideals and the resolutions of monomial ideals
- Cohen-Macaulay admissible clutters
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Shellability of simplicial complexes and simplicial complexes with the free vertex property
- A new construction for vertex decomposable graphs
- On the set-theoretic complete intersection property for the edge ideals of whisker graphs.
- Componentwise linearity of powers of cover ideals
- On the Stanley-Reisner ideal of an expanded simplicial complex
- Path ideals of weighted graphs
- Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
- Vertex decomposability, shellability and Cohen-Macaulayness of graphs upon graph operations
- Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
- Edge ideals of weighted graphs
- Closed neighborhood ideals of finite simple graphs
- Symbolic powers of cover ideals of graphs and Koszul property
- Symbolic powers of vertex cover ideals
- Embedded associated primes of powers of square-free monomial ideals
- Squarefree monomial ideals with maximal depth.
- Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
- Bi-sequentially Cohen–Macaulay bipartite graphs
- Sequentially \(S_r\) simplicial complexes and sequentially \(S_2\) graphs
- A construction of sequentially Cohen-Macaulay graphs
- The weak Lefschetz property of whiskered graphs
- Simplicial complexes satisfying Serre's condition: a survey with some new results
- Powers of the vertex cover ideals
- Splittings of monomial ideals
- Extending simplicial complexes: topological and combinatorial properties
- Sequentially Cohen-Macaulay edge ideals
- Simplicial complexes of Whisker type
- Binomial edge ideals of unicyclic graphs
- Upper bounds for the regularity of symbolic powers of certain classes of edge ideals
- Cohen-Macaulay growing graphs
- Vertex decomposable graphs and obstructions to shellability
- Expansion of a simplicial complex
- Regularity and Koszul property of symbolic powers of monomial ideals
Uses Software
This page was built for publication: Whiskers and sequentially Cohen-Macaulay graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2474498)
