Regularity of edge ideal of a graph

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.