The regularity of edge ideals of graphs

In this paper, we introduce some reduction processes on graphs which preserve the regularity of related edge ideals. Using these, an alternative proof for the theorem of R. Fröberg on the linearity of the resolutions of edge ideals is given.