Cohen--Macaulay chordal graphs

DOI10.1016/J.JCTA.2005.08.007zbMATH Open1172.13307arXivmath/0407375OpenAlexW2065019132MaRDI QIDQ2497976FDOQ2497976

Authors: Takayuki Hibi, Xinxian Zheng, Jürgen Herzog 

Publication date: 4 August 2006

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: We classify all Cohen-Macaulay chordal graphs. In particular. it is shown that a chordal graph is Cohen-Macaulay if and only if its unmixed.

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

zbMATH Keywords

chordal graphsunmixednessvertex coversgraph idealsCohen--Macaulay rings

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Graded rings (13A02) Syzygies, resolutions, complexes and commutative rings (13D02) Hilbert-Samuel and Hilbert-Kunz functions; Poincaré series (13D40)

Cites Work

• Distributive lattices, bipartite graphs and Alexander duality
• Title not available (Why is that?)
• On rigid circuit graphs
• Resolutions of Facet Ideals
• Dirac's theorem on chordal graphs and Alexander duality

Cited In (46)

• A characterization of triangle-free Gorenstein graphs and Cohen-Macaulayness of second powers of edge ideals
• Balanced vertex decomposable simplicial complexes and their \(h\)-vectors
• Associated primes of monomial ideals and odd holes in graphs
• Stanley-Reisner rings
• Some algebraic properties of hypergraphs.
• A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
• Cohen-Macaulay and Gorenstein path ideals of trees
• Splittable ideals and the resolutions of monomial ideals
• Title not available (Why is that?)
• Some Cohen–Macaulay graphs arising from finite commutative rings
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Shellability of simplicial complexes and simplicial complexes with the free vertex property
• Cohen-Macaulay circulant graphs
• Cohen-Macaulay graphs with large girth
• The size of Betti tables of edge ideals of clique corona graphs
• A large class of graphs with a small subclass of Cohen-Macaulay members
• Boolean graphs are Cohen–Macaulay
• Equality of ordinary and symbolic powers of some classes of monomial ideals
• Cohen-Macaulayness of two classes of circulant graphs
• Regularity and projective dimension of some class of well-covered graphs
• Closed neighborhood ideals of finite simple graphs
• On Gorenstein graphs
• Cohen-Macaulayness of bipartite graphs, revisited
• 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
• Chordal graphs, higher independence and vertex decomposable complexes
• Cohen–Macaulay modifications of the facet ideal of a simplicial complex
• Simplicial complexes satisfying Serre's condition: a survey with some new results
• Powers of the vertex cover ideals
• A generalization of Eagon–Reiner’s theorem and a characterization of bi-CM_t bipartite and chordal graphs
• Graphs vertex-partitionable into strong cliques
• Buchsbaumness of the second powers of edge ideals
• Sequentially Cohen-Macaulay edge ideals
• On the Linear Strand of an Edge Ideal
• Some algebraic properties of \(t\)-clique ideals
• On the cover ideals of chordal graphs
• Independence complexes of well-covered circulant graphs
• Shellable quasi-forests and their \(h\)-triangles
• Whiskers and sequentially Cohen-Macaulay graphs
• Bi-Cohen-Macaulay graphs
• Cohen-Macaulay growing graphs
• Very well-covered graphs and their \(h\)-vectors
• Vertex decomposable graphs and obstructions to shellability
• Powers of the vertex cover ideal of a chordal graph
• Powers of componentwise linear ideals

This page was built for publication: Cohen--Macaulay chordal graphs

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