Article ID Journal Published Year Pages File Type
4584360 Journal of Algebra 2015 11 Pages PDF
Abstract

We study the relationship between the projective dimension of a squarefree monomial ideal and the domination parameters of the associated graph or clutter. In particular, we show that the projective dimensions of graphs with perfect dominating sets can be calculated combinatorially. We also generalize the well-known graph domination parameter τ to clutters, obtaining bounds on the projective dimension analogous to those for graphs. Through Hochster's Formula, our bounds on projective dimension also give rise to bounds on the homologies of the associated Stanley–Reisner complexes.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,