Cohen--Macaulay chordal graphs

DOI10.1016/J.JCTA.2005.08.007MaRDI QIDQ2497976zbMATH OpenOpenAlexFDO

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)

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)

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.

Cites work

• scientific article; zbMATH DE number 1565322 (Why is no real title available?)
• Dirac's theorem on chordal graphs and Alexander duality
• Distributive lattices, bipartite graphs and Alexander duality
• On rigid circuit graphs
• Resolutions of Facet Ideals

Cited in

(46)

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

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)