English

Graded Betti numbers of path ideals of cycles and lines

Commutative Algebra 2017-03-09 v3

Abstract

We use purely combinatorial arguments to give a formula to compute all graded Betti numbers of path ideals of line graphs and cycles. As a consequence we can give new and short proofs for the known formulas of regularity and projective dimensions of path ideals of line graphs.

Keywords

Cite

@article{arxiv.1110.6653,
  title  = {Graded Betti numbers of path ideals of cycles and lines},
  author = {Ali Alilooee and Sara Faridi},
  journal= {arXiv preprint arXiv:1110.6653},
  year   = {2017}
}