English

Regularity of edge ideal of a graph

Commutative Algebra 2015-07-28 v1 Combinatorics

Abstract

In this paper, we introduce some reduction processes on graphs which preserve the regularity of related edge ideals. As a consequence, an alternative proof for the theorem of R. Fr\"oberg on linearity of resolution of edge ideal of graphs is given.

Keywords

Cite

@article{arxiv.1207.6249,
  title  = {Regularity of edge ideal of a graph},
  author = {Marcel Morales and Ali Akbar Yazdan Pour and Rashid Zaare-Nahandi},
  journal= {arXiv preprint arXiv:1207.6249},
  year   = {2015}
}

Comments

13 pages