For a graph G we consider its associated ideal I(G). We uncover large classes of Cohen-Macaulay (=CM) graphs, in particular the full subclass of CM trees is presented. A formula for the Krull dimension of the symmetric algebra of I(G) is given along with a description of when this algebra is a domain. The first Koszul homology module of a CM tree is also studied.
Unable to display preview. Download preview PDF.
- N. Deo,Graph Theory with Applications to Engineering and Computer Science, Prentice Hall series in Automatic Computation, 1974Google Scholar
- J. Herzog, A. Simis and W. V. Vasconcelos, Koszul homology and blowing up rings, Proc. Trento Commutative Algebra Conf., Lectures Notes in Pure and Applied Math., vol.84, Dekker, New York, 1983, 79–169Google Scholar
- G. Relsner, Cohen-Macaulay quotients of polynomial rings, Adv. Math.21 (1976), 31–49Google Scholar
- D. Taylor, Ideals generated by monomials in an R-sequence, Thesis, University of Chicago, 1966Google Scholar
- W. V. Vasconcelos, Symmetric Algebras, Preprint, 1988Google Scholar