  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.
